백준 B14395-4연산 with 파이썬

문제 14395번: 4연산 문제 정수 s가 주어진다. 정수 s의 값을 t로 바꾸는 최소 연산 횟수를 구하는 프로그램을 작성하시오. 사용할 수 있는 연산은 아래와 같다. s = s + s; (출력: +) s = s - s; (출력: -) s = s * s; (출력: *) s = s / s; (출력: /) (s가 0이 아닐때만 사용 가능) 입력 첫째 줄에 s와 t가 주어진다. (1 ≤ s, t ≤ 10 9 ) 출력 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지... www.acmicpc.net 풀이 진짜 3번의 틀림 끝에 풀었다. 다 풀고 나니 그렇게 난이도가 높은 문제가 아니란걸 알 수 있지만, 너무 쉽게 본 문제다. T가 해당하는 경우를 다 구분해서 코딩한다면 쉽게 풀이 가능한 문제였다. 코드 ### 1차 시도 -> 시간 초과 ### 무조건 된다고 생각하고 진행했기 때문에 시간 초...

원문링크 : 백준 B14395-4연산 with 파이썬