편집 시간: 2022년 4월 1일 오후 4:30

코드

Algorithm/1463.py at main · Junroot/Algorithm

풀이

1에서 시작해서 x에 도착하기까지 연산의 수로 문제를 바꾸어 해결했다.

BFS로 순회하면서 이미 방문한 숫자는 무시했을 때, 최초로 x에 도착했을 때의 연산의 수가 답이 된다.