[0325 Algorithm] n진수 게임

shinychan95·2020년 4월 13일
0
post-thumbnail

세 번째 문제

n진수 게임
@카카오 코딩테스트 3차

문제를 요약하면, n진수 게임을 하면서 내가 t번 말할 때, 말하는 모든 요소를 합친 문자열 출력하는 것이다.

Input - 진법 n, 말할 숫자의 갯수 t, 참가하는 인원 m, 튜브의 순서 p
Output - 말해야 하는 숫자 t개를 공백 없이 차례대로 나타낸 문자열

 

나는,

전체 말한 횟수를 통해 n진수의 어느 숫자까지 말했는지 계산하고,
(100(2) = 4(10)를 말한다고 했을 때, 100을 한 사람이 말하는 것이 아니라 1, 0, 0 각각 따로 말한다.)

0부터 시작하여 이 숫자까지 전부 문자열로 합치고,

순서 상 본인이 말한 문자열만 따로 저장하였다.

 

어려웠던 점

최적화를 위해 전체 말한 횟수를 통해 n진수의 어느 숫자까지 말했는지 계산하는 것

(사실 어려운 문제는 아니었다)

 

내 코드

링크

 

🙋‍♂️

profile
개발자로 일하는 김찬영입니다.

0개의 댓글