[프로그래머스] Level 2 124 나라의 숫자 (JAVA)
문제
문제 설명
124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.
- 124 나라에는 자연수만 존재합니다.
- 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.
예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.
10진법 | 124 나라 | 10진법 | 124 나라 |
---|---|---|---|
1 | 1 | 6 | 14 |
2 | 2 | 7 | 21 |
3 | 4 | 8 | 22 |
4 | 11 | 9 | 24 |
5 | 12 | 10 | 41 |
자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.
제한사항
n은 500,000,000이하의 자연수 입니다.
입출력 예
n | result |
---|---|
1 | 1 |
2 | 2 |
3 | 4 |
4 | 11 |
풀이
- 나머지 연산값에 따라 1, 2, 4 중 해당하는
letters
를 추가한다. - 3으로 나눠 떨어지는 경우 자릿수가 추가되기 때문에 이를 방지하기 위해 n에서 1을 빼준다.
- 뒤부터 String을 build했으므로
reverse()
에서 String을 뒤집어서 리턴한다.
코드
class Solution {
private static final String[] letters = {"4", "1", "2"};
public String solution(int n) {
StringBuilder sb = new StringBuilder();
while (n > 0) {
int remainder = n % 3;
if (remainder == 0) n--;
sb.append(letters[remainder]);
n /= 3;
}
return reverse(sb.toString());
}
private String reverse(String str) {
StringBuilder sb = new StringBuilder();
for (int i = str.length() - 1; i >= 0; i--)
sb.append(str.charAt(i));
return sb.toString();
}
}
Author And Source
이 문제에 관하여([프로그래머스] Level 2 124 나라의 숫자 (JAVA)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jwkim/world-124저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)