공부하고 기록하는, 경제학과 출신 개발자의 노트

프로그래밍/코딩테스트 문제풀이

[Python] 프로그래머스. 2018 카카오 recruit - n진수 게임 (Level 2)

inspirit941 2019. 12. 3. 18:50
반응형

https://programmers.co.kr/learn/courses/30/lessons/17687

 

코딩테스트 연습 - [3차] n진수 게임 | 프로그래머스

N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다. 이렇게 게임을 진행할

programmers.co.kr

조건에 맞게 함수식을 만들어 답을 구현하는 문제.

 

문제 풀이를 위해 순차적으로 해결할 문제는

 

1. 최대 16진수까지를 표현하기 위해 10 ~ 15를 각각 A ~ F로 변환하는 dictionary

2. 주어진 숫자를 n진수로 변환하는 함수

3. 숫자는 최대 t * m까지 가능하므로, 0부터 t * m까지의 숫자를 n진수로 변환하기

4. 변환한 함수를 문자열로 바꾼 뒤, 튜브가 말해야 하는 숫자들만 index로 찾아내 리턴하기

 

 

반응형