CEO

문제 14395번: 4연산 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. 연산의 아 www.acmicpc.net 문제 풀이 S가 주어질 때 S를 사칙연산(`*`, `+`, `-`, `/`)을 통해 T로 만드는 경우 사용한 연산자들을 출력하는 문제이다. 이 문제는 BFS를 통해 풀 수 있으며, `*`, `+`, `/`에 대해서만 경우의 수를 찾기 위해 가지를 뻣으면 된다. 왜냐하면 `-`의 경우 값이 빠지게 되므로 최소 연산 횟수를 벗어나기 때문이다. 또한, 연산의 아스키코드 순서의 우선순위를 보장하기 위해, 가지를 뻗어 나갈 때 `*`, `+`, `/` 순으로 ..