관리 메뉴

막내의 막무가내 프로그래밍 & 일상

[알고리즘] 프로그래머스 124 나라의 숫자 자바 본문

알고리즘/일반(단순구현)

[알고리즘] 프로그래머스 124 나라의 숫자 자바

막무가내막내 2020. 10. 18. 23:31
728x90

programmers.co.kr/learn/courses/30/lessons/12899

 

코딩테스트 연습 - 124 나라의 숫자

 

programmers.co.kr

 

 

비슷한 문제를 최근에 풀었었는데 우연히 비슷한 문제를 만났슴다.

3진법이라 생각하고 살짝 응용해서 풀면됩니다.

div 가 0일때 n-1 을 해주는거에 주의!

 

 

풀이는 다음과 같습니다. 

 

[java]

import java.util.ArrayList;

class Solution {
    public String solution(int n) {
        StringBuilder sb = new StringBuilder();
        ArrayList<Integer> list = new ArrayList<>();
        while (n > 0) {
            int div = n % 3;
            list.add(div);
            n /= 3;
            if (div == 1) {
                sb.insert(0, "1");
            } else if (div == 2) {
                sb.insert(0, "2");
            } else {
                sb.insert(0, "4");
            }
            if (div == 0) {
                n -= 1;
            }
        }
        return sb.toString();
    }
}
728x90
Comments