알고리즘/완전탐색
[백준][Python] 18512번 점프 점프
임짠짠
2022. 7. 18. 13:38
반응형
18512번: 점프 점프
첫째 줄에 두 사람이 한 번에 멀리뛰기를 하는 거리 X, Y와 시작 지점의 위치 값 P1, P2가 각각 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ X, Y, P1, P2 ≤ 100)
www.acmicpc.net
코드
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을 출력하게 해줬다.
반응형