[BOJ]9019번: DSLR

 

문제: https://www.acmicpc.net/problem/9019

---

BFS 문제입니다.

 

숫자로 처리하지 않고 문자열로 처리하다가 시간초과가 났습니다.

 

숫자 처리하는 방법은 jaimemin님 블로그 포스팅을 참고하였습니다.

(https://jaimemin.tistory.com/654)

 

시간초과가 난다면, 문자열로 처리하는 부분을 숫자로 바꿔주면 될 것입니다.

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ9019.cc