study
3진법 뒤집기 본문
문제)
풀이)
풀이과정에서 리스트를 역순으로 변환하지 않고 계산하는 이유는 45(십진법)는 1200(3진법)이며 역순으로 변환하면 0021이 된다
하지만 리스트에서 계산할 때 1부터 시작하기 때문에 역순으로 계산되는 결과와 동일하다
본 문제에서 배울 부분은 두 가지라고 생각됩니다
1. n_list.insert(0, n%3)을 통해 3진법으로 변환한 부분
2. for i in n_list 구문을 통해 3진법을 10진법으로 계산한 부분
125(십진법)를 11122(삼진법)로 변환 후 10진법으로 계산하는 과정을 구체적으로 표시한 부분입니다
n_list | 1 | 1 | 1 | 2 | 2 |
answer | 1 | 4 | 13 | 67 | 229 |
stnd | 3 | 9 | 27 | 81 | 243 |
'자료구조' 카테고리의 다른 글
연속 숫자 제거 (0) | 2020.12.16 |
---|---|
그리디 알고리즘(숫자 카드 게임) (0) | 2020.11.04 |
그리디 알고리즘(큰 수의 법칙) (0) | 2020.11.03 |
그리드 알고리즘(거스름돈) (0) | 2020.11.02 |
자료구조 기초 (0) | 2020.10.12 |