[백준][Python] 18512번 점프 점프

18512번: 점프 점프

 

코드

x,y,p1,p2 = map(int,input().split())
cnt = 0
while 1:
	if p1 == p2:
		break
	if cnt > 1000:
		p1 = -1
		break
	if p1 > p2:
		p2 += y

	elif p1 < p2:
		p1 += x
	cnt += 1

print(p1)

 

설명

p1과 p2가 같으면 while문을 빠져나오고,

만약 다르면 p2가 클 경우 p1을 x만큼 증가시켰고, p1이 클 경우 p2를 y만큼 증가시켰다.

공통적으로 지나는 부분이 없는 경우를 어떻게 찾을지 모르겠어서 찾아보니까 그냥 1000번 계산을 해도 공통 지점이 없으면 -1을 출력하게 해줬다.