반응형
- 정답 풀이
이 문제는 처음 봤을 때 어떻게 풀어야 할지 감이 잡히지 않아 검색을 통해 알아보았다. 자세한 설명은 아래 블로그를 참고 바란다.
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;
}
}
이런 류의 문제에 익숙치 않아서 풀지 못했다. 자주 보고 다음부터는 어떻게 접근을 시도해야 할지 알 수 있었다.
반응형