백준(boj) 18512 파이썬 - 점프 점프

문제링크 : https://www.acmicpc.net/problem/18512

18512번: 점프 점프

 

 

처음에는 규칙성을 찾아서 예외일때 -1을 출력하도록 시도했는데, 그냥 1000회 계산해보고 같은지점을 지나지 않는다면

-1을 출력하도록 했다.

*파이썬 코드

x, y , p1, p2 = map(int,input().split())

x_path = [p1] ; y_path=[p2] ; answer = -1 ; cnt = 1


while (True):
    p1+=x
    p2+=y
    x_path.append(p1) ; y_path.append(p2)
    if p1 in y_path or p2 in x_path:
        answer= min(p1,p2)
        break
    elif cnt > 1000 :
        break
    cnt+=1
print(answer)

 

*다른사람 코드

x,y,p1,p2 = map(int,input().split())
runx = set(range(p1, 10**6, x))
runy = set(range(p2, 10**6, y))

print(10**6)
R = runx&runy
print(min(R) if R else -1)

다른사람은 어떻게 했나 궁금했는데, 이분도 10*6회만큼 연산한 set에서 겹치는 부분이 있나 찾고, 없다면 -1을 출력하는

형식이었다. 더 찾아보고 싶었는데, 방금 올라온 문제라 코드가 많이 없었다.