https://programmers.co.kr/learn/courses/30/lessons/12899?language=java#
이전에 python으로 한번 풀었었는데, 그 당시에 엄청 해맸었떤 문제다.
도저히 못 풀겠어서 풀이 답안들을 참고 했었는데 모두 3진법을 활용해서 풀었고,
이번에는 나도 3진법을 이용해서 풀었는데 나머지가 0을 나타날 때, remainder를 -1하는게 이해가 안갔었다 ㅜㅜ
그러다가 결국 일일이 샤프로 직접 테스트 케이스를 돌려본 결과 아 이래야 답이 나오는구나 했는데,, 머리로는 아직도 이해가 안가는..
class Solution {
public String solution(int n) {
String answer = "";
int mod=3;
int remainder = 0;
while(n!=0){
remainder = n % mod;
n = n/mod;
if(remainder ==0){
remainder = 4;
n -= 1;
}
answer = remainder + answer;
}
return answer;
}
}
'알고리즘' 카테고리의 다른 글
프로그래머스 - 뉴스 클러스터링 (0) | 2020.03.27 |
---|---|
프로그래머스 - 예상대진표 (0) | 2020.03.26 |
프로그래머스 - 탑 (0) | 2020.03.21 |
프로그래머스 - 스킬트리(정답) (0) | 2020.03.21 |
프로그래머스 - 스킬트리(틀림) (1) | 2020.03.19 |