본문 바로가기

Algorithm/Math

(C++) - 백준(BOJ) 13610 : Volta

반응형

https://www.acmicpc.net/problem/13610

 

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

간단한 수식과 for문을 써보는 문제였습니다.

 

📕 풀이방법

📔 입력 및 초기화

 가장 빠른 운전자의 한 랩 완주 시간초인 x와 가장 느린 운전자의 한 랩 완주 시간초인 y를 입력받습니다.

 

📔 풀이과정

한 랩 당 (x - y)초씩 차이납니다. (x - y) * ans가 y초를 넘었을 때가 바로 x가 y를 추월했을 때의 시간초가 됩니다. ans를 1씩 증가하며 해당 조건이 될 때 까지 loop를 돕니다.

 

📔 정답출력

y를 x가 추월할 때의 시간초인 ans를 출력해줍니다.


📕 Code

#include <bits/stdc++.h>
using namespace std;
int x, y, ans = 1;
int main(){
    cin >> x >> y;
    for(; (y - x) * ans < y; ans++);
    cout << ans;   
}