import java.util.Array Deque

2026.05.06 문제 설명 자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다. x에 n을 더합니다 x에 2를 곱합니다. x에 3을 곱합니다. 자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요.

[문제 바로 가기] - 숨바꼭질 4 유형 : BFS 수빈이가 동생을 찾을 수 있는 가장 빠른 시간을 구하려면 BFS를 사용하면 된다. 하지만 이 문제는 어떻게 이동하는지 경로까지 출력해야 하기 때문에, 처음에는 Point 클래스에 route라는 String을 저장해서 추가하는 방식으로 풀었는데 => 6%에서 시간 초과 String에 +를 하게 되면 문자열이 수정되는게 아니라 새로 String 객체가 만들어짐을 알면서도 이렇게 풀이했다. 따라서 prev 배열에 현재 좌표 값을 다음 값 인덱스에 저장을 한다. 예를 들어, 현재 좌표가 x, 다음 좌표가 x - 1이라면 prev[x - 1] = x와 같이 저장하는 것이다. 첫번째 풀이에서는 BFS를 통해 최소 이동 횟수를 구한 뒤, 그만큼 DFS를 돌면서 역순으로 이동 경로를 출력했다. 하지만 굳이 재귀를 사용하기 보다는 반복문을 사용해서 스택에 저장한 뒤, 역순으로 출력하는 방식이 더 효율적임을 알고 수정하였다.

문제 링크: https://www.acmicpc.net/problem/11559 조건 필드 내 같은 색 뿌요가 4개 연결 되어 있으면 터진다. 현재 필드에 4개 연결되어 있는 뿌요가 여러 곳이면 동시에 터지며 1연쇄로 취급한다. 1연쇄가 끝난 후 뿌요들은 중력에 의해 아래로 떨어진다. 접근 방법 처음 접근했을 때는 단순히 Flood Fill Down 로직으로 풀 수 있을 것 같았습니다. 처음 20분 Flood Fill을 DFS로 구현한 후 제 방식이 틀렸다는 것을 인지했습니다. DFS로 구현하면 연쇄 반응인 뿌요들과 아닌 뿌요들에 대해 일관되게 처리할 수 없음 DFS 방식으로 풀면 연쇄 반응인 뿌요들에 대해 터짐 처리하려면 다시 DFS를 수행해야됨 이러한 문제점들을 파악하고 바로 BFS로 전환했습니다. 큐 2개를 놓고 q라는 큐를 BFS용 큐로 사용하고 또 다른 fill이라는 큐는 처음 좌표의 뿌요와 연쇄반응이 일어나는 뿌요들을 저장하는 큐로 사용했습니다.