Development Logs/Algorithms
[JAVA] 프로그래머스 : 124 나라의 숫자
유뱅유뱅뱅
2020. 8. 26. 20:35
반응형
https://programmers.co.kr/learn/courses/30/lessons/12899?language=java#
코딩테스트 연습 - 124 나라의 숫자
124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.
programmers.co.kr
해결 방안
3진법의 응용과정이다.
3으로 나눴을때 나머지가 0인 경우를 처리해주면된다. (4가 되고 n-=1 해주는)
코드
// 124 나라의 숫자
class Solution {
public String solution(int n) {
String answer = "";
int rest = 0;
while(n>0){
rest = n%3;
n /= 3;
if(rest==0){
rest = 4;
n-=1;
}
answer = rest + answer;
}
return answer;
}
}
반응형