143951 [JAVA] 백준 - 4연산 14395( BFS) www.acmicpc.net/problem/14395 14395번: 4연산 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. 연산의 아 www.acmicpc.net 처음 숫자가 s 라고 할때 다음 숫자는 = s + s || s - s || s * s || s / s 이다. '-' 와 '/' 는 반드시 0 과 1 이된다. 사실 t 가 0 이면 '-' 를 반환하면 되고 t가 1이면 '/'를 반환하면 된다. 그렇다고 해서 '/' 와 '-' 를 연산에서 제거하면 안된다. 모든 경우의 수를 살펴야 한다. 예를 들어 s = 10 / t = 8 이라면 (((10 / 10) + .. 2020. 10. 16. 이전 1 다음