9019번: DSLR www.acmicpc.net 이 문제는 네 개의 명령어를 가지는 계산기로 어떤 수를 다른 수로 바꾸는 방법을 찾는 문제이다. 특히 최소의 명령어를 이용해 목표로 하는 수에 도달해야 하기 때문에 너비 우선 탐색을 이용해야 한다. 우선 처음에 주어진 수 A로부터 x라는 수까지 도달하기 위해 필요한 최소한의 명령어 나열을 저장하는 배열 nums을 만든다. 예를 들어 만약 A로부터 x까지 도달하기 위해 'L' 연산을 두 번 반복한 경우 nums[x] = 'LL'이 된다. 그리고 nums의 모든 성분은 아직 도달하지 않았다는 의미로 -1이라는 값으로 초기화하고, nums[A]는 빈 문자열로 초기화한다. 이후 너비 우선 탐색을 진행한다. 일단 queue에 A를 넣고 queue의 길이가 0보다 ..
