프로그래머스 [124 나라의 숫자]

문제

2022-02-24

문제 보기

난 더럽게 풀었는데 다른사람 풀이랑 종회형 풀이 보니까 깔끔

하게 풀린다

종회형 풀이

13 = 111, 14 = 112, 15 = 114 이다.

뭔가 3진법이랑 비슷할테니까 나누기로 접근하자.

마지막자리는 일단 3으로 나눈 나머지이다.

두번쨰 자리가 문젠데 13 14 는 1이 나오는데 15가 2가

나온다 나머지가

15가 1이나와야 하므로 1을 빼준다 -> 첫번째 자리에서 나

머지가 0인것을 나머지가 3이라 생각

1. 이런 유형의 문제는 규칙이 무조건 있다.

2. 손으로 끄적이면서 규칙을 찾아낸다

3. 풀다가 모르겠으면 이런것도 있구나 하고. 걍 받아들여라.