✓

태그:

CLASS 4

수 오른쪽에 1 붙이는건 int 범위를 벗어날 수도 있어요…!(소곤소곤)

풀이 비스무리한거 보기

수를 2배하거나 수 오른쪽에 1을 붙이는 연산을 최소로 적용해서 A를 B로 만들 수 있는지, 있다면 그 최소 연산 진행 횟수를 구하는 문제입니다. BFS를 이용해서 A에서 만들 수 있는 경우를 탐색하되, 두 연산 모두 값을 크게 만드는 연산(*2 / *10+1)이므로 탐색 과정 도중 수가 B보다 커졌다면 그 경로는 과감하게 탐색을 종료해도 됩니다.

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2020-12-30 23:35:09

---