3진법

3을 밑으로 하는 기수법

 

0, 1, 2

3개의 숫자를 사용한다.

 

10진법과의 비교

3진법 10진법
11 4
1200 45
22111 125

 

 

3진법 -> 10진법

3진법: 1200

0 * 3^0  +  0 * 3^1  +  2 * 3^2  +  1 *  3^3  =>  45

 

3진법: 22111

1 * 3^0  +  1 * 3^1  +  1 * 3^2  +  2 *  3^3  +  2  *  3^4  =>  125

 

 

10진법 -> 3진법

10진법: 45

  3진법
45 % 3 = 0 0
15 % 3 = 0 00
5 % 3 = 2 200
1 % 3 = 1 1200

 

10진법: 125

  3진법
125 % 3 = 2 2
41 % 3 = 2 22
13 % 3 = 1 122
4 % 3 = 1 1122
1 % 3 = 1 11122

 

 

 

pow, sqrt

- math.h 에 들어있다.

- visual studio에서는 헤더 선언을 해주지 않아도 적용이 되지만 코딩 테스트에선 적용이 되지 않으니 주의

 

 

오늘하루 회고

오늘 개인과제에 대한 피드백이 있었다.

개인 과제 피드백

- 어떤 키를 눌러야하는지에 대한 설명 추가

- 리드미 자세하게 작성

유저 편의성에 좀 더 생각을 하면서 만들어야겠다.

 

오늘 알고리즘을 풀다가 3진법이란 걸 발견해서 정리해봤다.

보니까 4진법 5진법 6진법.. 다 있었다..