[JAVA]백준 9019: DSLR

백준 9019: DSLR

Link: https://www.acmicpc.net/problem/9019

풀이

• BFS를 이용하여 풀이
• ‘가장 적은’ 함수로 만들어야 하기 때문에 A부터 B까지의 함수 최소 경로를 찾는 것.

---

Issue

• 처음엔 클래스가 아니라 수를 저장하는 큐와 함수를 저장하는 큐 두개를 사용했음.
  • 큐가 많아서 그런가 시간초과 발생
  • 하나의 클래스로 바꾸었으나 마찬가지로 시간초과 발생
  • 기존에 ArrayList로 되어 있던 방문배열 또한 Int배열로 변겅
  • 최종적으로 성공