프로그래머스 : 124나라 (규칙찾기)

이런문제는.. 진짜 은근 너무 어렵게 느껴지는것같다.

 

1/3의 몫은 0, 2/3의 몫은 0 이므로 몫이 0이 아닌경우만 반복하면 된다.

 

몫이 0이 될때까지 남으면 몫도 나머지가 되는 방법을 생각한다면 쉽다. 하지만 생각하기가 쉽지 않았다...

 

이런 쉬운듯한 어려운문제를 풀고나면 기분이 찜찜하다..

class Solution {
	public String solution(int n) {
		String answer = "";

		while (n!=0) {
			n = n / 3; // 몫 : 3보다 작은 수로 나누면 몫이 0이다
			int mod = n % 3; // 나머지 
			
			if (mod == 0) { 
				n = n-1;
				answer = "4" +answer;
			}
			else {
				answer = mod +answer;
			}
		}
		return answer;
	}

}