[Python] BOJ(백준) 12852번 - 1로 만들기 2

링크

https://www.acmicpc.net/problem/12852

난이도(solved.ac 참고)

실버1

풀이

해당 위치에 방문하지 않았다는 전제 하에 되는 값(3으로 나눠떨어지거나, 2로 나눠떨어지거나, 1을 빼거나)을 다 넣어주는데, 값을 줄여가면서 지나가는 경로를 answer_arr에 하나씩 넣어준다. 큐에는 현재 숫자와 그 숫자에 오기까지의 경로가 담겨있다.
1이 되는 순간 함수를 마치고 숫자 및 그 숫자까지의 경로를 출력한다.
습관적으로 sys.stdin.readline을 사용했는데, input값이 줄줄이 들어오는 상황이 아니므로 굳이 쓰지 않아도 무방하다.