[Novice Mid : 프로그래밍 연습] 시뮬레이션 : Notation - 2진수로 변환하기

 

 

★ "왜?" 라는 질문을 스스로에게 하면서 학습하자.

 

 

0. 문제 풀이 순서

• 논리적 순서 확정
• 관련 카테고리 혹은 문제 끌어오기
• 필요한 자료연산 리스트업
• 이에 제일 유리한 자료구조 선택
• 구현

 

1. 설명

 

문제 링크 : https://www.codetree.ai/missions/5/problems/convert-to-binary?&utm_source=clipboard&utm_medium=text 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

문제 사진 : 

 

문제 설명 : 0이상 10만 이하 정수 N을 2진수로 변환하는 프로그램을 출력하는 문제이다.

 

 

---

 

 

나의 소스 코드 :

 

코드 설명 : 10진수를 2진수로 변환하는 함수 'decimalToBinary'를 만들어 정의하여 이를 이용해 풀이하였다.

 

 

2. 시간

• 문제 풀이를 위해 설정한 시간 : 3분
• 실제 풀이 시 걸렸던 시간 : 5분

 

 

3. 질문

• 시간 복잡도 : 1개의 반복문을 사용하였기 때문에 O(n)의 시간이 걸린다.
• 공간 복잡도 : 1개의 int형 변수를 사용하였으므로 1n + 4의 값을 가진다. 따라서 선언된 변수에 따라 복잡도가 증/감하므로 O(n)이 걸린다.
• 어려웠던 부분 : 없다 😎

 

4. 기타

• 최초 풀이 : 23.10.02
• 재 풀이 : 해당사항 없음
• 왜? : 해당사항 없음