Notice
Recent Posts
Recent Comments
Link
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

study

3진법 뒤집기 본문

자료구조

3진법 뒤집기

채승완 2020. 12. 15. 23:22

문제)

프로그래머스 문제

 

 

풀이)

 

풀이과정에서 리스트를 역순으로 변환하지 않고 계산하는 이유는 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 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