https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 사용하는 횟수의 최솟값은 "1로 만들기"에서 이미 다뤘던 시리즈 문제다. 이번 문제는 연산이 진행되면서 방법에 포함된 수도 출력해야하는 문제다. 어려웠다면 아마 여기서 어려웠을 것 같다. 문제를 보자마자 DP 문제구나 싶었지만 BFS로도 풀 수 있을 것 같아서 BFS로 먼저 풀어봤다. Python으로 제출했더니 TLE가 나왔고 Pypy로 제출하니 통과된 코드다. from collections import deque n = int(input()) q = deque() q.append([n]) def bf..
