본문 바로가기
정리/알고리즘

프로그래머스 - 삼진법 뒤집기

by Hudini30 2022. 4. 20.

프로그래머스 (월간 코드챌린지 시즌1) - 삼진법 뒤집기

해당 문제는 진법으로 변환할 때 스택에 넣고 꺼내는 식으로 진법을 구할 수 있는데 이를 뒤집어야 하므로 반대로 큐를 통해 해당 문제를 풀었습니다.

public int solution(int n) {
    Queue<Integer> queue = new LinkedList<>();

    while(n > 0) {
        queue.add(n % 3);
        n = n / 3;
    }

    int answer = 0;

    while(!queue.isEmpty()) {
        answer += (queue.poll() * Math.pow(3, queue.size()));
    }

    return answer;
}

댓글