반응형
- 정답 풀이
이 문제는 처음 봤을 때 어떻게 풀어야 할지 감이 잡히지 않아 검색을 통해 알아보았다. 자세한 설명은 아래 블로그를 참고 바란다.
[프로그래머스] 124 나라의 숫자 (Java)
프로그래머스 124 나라의 숫자(https://programmers.co.kr/learn/courses/30/lessons/12899최악의 경우 n이 5억이다. 따라서 하나씩 숫자를 올려가며 하는 것은 불가하다. 숫자가 1, 2, 4 세 가지만 존재하니까 n을
velog.io
class Solution {
public String solution(int n) {
String answer = "";
String[] str = {"4","1","2"};
while(n>0){
// 1. 나눈 나머지에 따라 해당 값을 문자열에 연결.
answer = str[n%3] + answer;
// 2. 3의 배수인 경우는 (n-1)/3, 아닌 경우는 그냥 n/3
n = n%3 == 0 ? (n-1)/3 : n/3;
}
return answer;
}
}
이런 류의 문제에 익숙치 않아서 풀지 못했다. 자주 보고 다음부터는 어떻게 접근을 시도해야 할지 알 수 있었다.