프로그래머스 (월간 코드챌린지 시즌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;
}
'정리 > 알고리즘' 카테고리의 다른 글
프로그래머스 - 카카오 프렌즈 컬러링북 (0) | 2022.05.13 |
---|---|
프로그래머스 - 다트 게임 (0) | 2022.05.02 |
프로그래머스 - 약수의 개수와 덧셈 (0) | 2022.04.19 |
프로그래머스 - 소수만들기 (0) | 2022.04.18 |
프로그래머스 - [1차] 뉴스 클러스터링 (0) | 2022.04.13 |
댓글