본문 바로가기
Algorithm

[구현/수학] 백준 13610 Volta - 파이썬(Python)

by jangThang 2023. 1. 13.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    13610번: Volta

    No automobilismo é bastante comum que o líder de uma prova, em determinado momento, ultrapasse o último colocado. O líder, neste momento, está uma volta à frente do último colocado, que se torna, assim, um retardatário. Neste problema, dados os tem

    www.acmicpc.net

     

     

     

    2. 문제 풀이

     각각 한 바퀴를 도는 데에 필요한 시간이 주어집니다. 즉, 숫자가 작을수록 빠릅니다.

     빠른 주자(X)가 언제 느린 주자(Y)를 추월하는지를 구해야 합니다.

     

     

     

    3. 코드

    X, Y = map(int, input().split())
    
    cnt = 1
    while True:
        if Y*cnt - X*cnt >= Y:
            break
        cnt += 1
    print(cnt)

     거리 = 시간 * 속도입니다.

     1바퀴씩 올려가면서, 언제 추월하는지를 계산합니다. (Y만큼 격차가 벌어지는지)

     

    star가 되고나서 Tistory

    반응형

    댓글