
[백준/Java] 9019 - DSLR
                        ·
                          
                      코딩테스트/백준
                        https://www.acmicpc.net/problem/9019문제풀이문제에서 최소, 최단이라는 단어가 나오면 우선 BFS를 떠올려야 한다현재 숫자에서 모든 D, S, L, R 명령을 거친 후의 숫자를 구하고 그 숫자를 시작으로 또 명령을 거치는 것이다이때 큐에 (숫자, 현재까지 명령어) 쌍을 넣어야 하는데 `Pair`라는 클래스를 따로 선언해주었다// (숫자, 명령어) 쌍class Pair { int num; String cmd; public Pair(int num, String cmd) { this.num = num; this.cmd = cmd; }}그래서 큐에 넣을 때 현재까지 명령어에 각 명령어를 덧붙이는 형태로 추가하였다루프를 도는 중에 최종 숫자와 같아지면 현재까지 명령어를 출력하면 된다..