68. 백준 : A → B

 

그냥 A에서  x2, 'A1' 로 만들어서 B를 만들 수 있느냐, 가능하다면 연산 횟수는 얼마냐 판단하는 문제다.

 

📌 초기 구상

1) 매 반복마다 해야하는 동작이 정해져있다.

2) 매 반복의 cost는 1이다.

3) 최소연산을 구한다.

 

➡️ BFS로 풀면 되겠다.

 

- 종료 조건 : 현재 pop한 값 == B

- Continue : 현재 pop한 값 > B ➡️ 이거 안 하면 시간초과 나더라

- Else : pop한 값을 x2 한 값, 뒤에 1붙인 값을 append한다. (count도 같이 준다.)

 

간단한 문제다!

 

 

---

BFS 는 많이 익숙해져서 할만한 것 같다. 다행이다.