알고리즘/프로그래머스 (9) 썸네일형 리스트형 프로그래머스 Java Lv2 숫자 변환하기 https://school.programmers.co.kr/learn/courses/30/lessons/154538# 해당 문제는 Queue를 이용하여 해결하였다. x를 y로 변환하기 위한 "최소 연산 횟수"를 계산해야 하므로 Queue를 이용하여 x에 "n 을 더하기, 2를 곱하기, 3을 곱하기" 3가지 연산을 하고 Queue에 넣는 방식을 취했다. Queue에 값을 넣을 때는 해당 값이 몇 번 연산된 값인지 표기하기 위해 int[] 를 사용하여 값과 연산 횟수를 같이 저장하였다. 그리고 가장 먼저 y와 같아지는 경우의 시행 횟수를 return 하도록 하였다. "Queue를 사용하므로 가장 처음 같아지는 경우가 최소 연산 횟수이다." 만약 같아 지는 경우가 없다면, 변환이 불가능한 경우이므로 -1 를 .. 이전 1 2 다음