9019번 DSLR

---

https://www.acmicpc.net/problem/9019필요한 로직 : BFS (+tracing)[배경]입력값을 길이 4인 스트링으로 고정하고, 하나씩 쪼개어 연산에 사용하였는데 시간 초과를 받았다. 알고 보니 L/R 연산에서 스트링 변환을 사용하면 시간초과가 나도록 설계가 되어있다고 한다. 그래서, L,R 연산의 경우 몫, 나머지 연산으로 자리수를 구하고 수를 변형해 사용하였다. [논리]입력값 변환 이슈가 아니면, BFS로 잘 풀리는데 좀 까다로웠다. 10000미만의 수에 대해서 완전탐색을 해야 하고, 탐색을 위한 연산이 D/S/L/R인 셈이다. 중복 관리는 10000크기의 배열에서 관리하고, start값이 end값으로 닿는 순간 BFS로 최단 거리를 보장했으므로 바로 명령..........

9019번 DSLR에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 9019번 DSLR