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

프로그래머스 level2

문제

문제 풀이

문제 리뷰

이 문제는 규칙성을 찾아야 쉽게 풀 수 있다.

• 3으로 나눈 나머지 1 -> 1
  
• 3으로 나눈 나머지 2 -> 2
  
• 3으로 나눈 나머지 0 -> 4
  

주어진 n을 3으로 나눈 나머지의 값에 따라 값이 정해진다.
n이 0이 아닐 때까지 몫에 따른 나머지를 연속해서 해준다.

그리고 아래의 예시를 보면 하나의 규칙을 더 찾아볼 수 있다.

✔︎ 예시) 6

1. 6 % 3 = 0 -> 4
   
2. 2 % 3 = 2 -> 2
   

답 : 24

위의 3가지 규칙만 보면 답은 24가 나올 것 같지만
문제 예시의 답은 14이다.
여기서 우리가 알 수 있는 것은
몫이 0일 때는 n에 -1을 해줘야한다는 것이다.

✔︎ 예시) 6

1. 6 % 3 = 0 -> 4
   
2. 1 % 3 = 2 -> 1
   

답 : 14

TMI

화팅화팅…

1일 1알고리즘 완료🤓