profile
어제보다 나은 오늘을 만드는 중

[Lv2] 124 나라의 숫자

프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/12899 풀이 10진법을 n진법으로 나타낼때, 10진법 수를 n으로 반복해서 나누어 나머지를 이어붙이면 된다. 이 문제에서는 3을 기준으로 바뀌므로 3으로 반복해서 나눈 나머지를 이어붙이면 된다. 이때, 3으로 나누었을때, 나누어떨어진다면 0이 아니라 4를 이어붙인다는 점에서 다르다. 3진법에서 3으로 나누어떨어졌을때(ex. 3) 자릿수가 바뀌는데 124 나라에서는 그다음에(ex. 4) 자릿수를 바꾸기 위해 (몫-1)을 3으로 다시 나눈다.

2022년 1월 25일
·
0개의 댓글
·