BOJ18512 : 점프점프 (Bronze 1)

일단....개 맘에 안드는 문제였다...

내 독해력이 문제인지 문제가 문제인지

최초로 만나는 지점이 출발점 이후인지 만약 같은 출발점에서 시작이면 어떻게 되는건지 

몇 번 안에 만나지 않으면 이런 조건도 없고 트랙이 길이가 얼마인지도 몰라서 이걸 대체 몇 번을 돌려야 맞는건지 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 감으로 때려맞춤...

 

처음엔 에이 설마 이걸 무식하게 n번 임의로 돌려보고 맞다 아니다를 판단하겠어? 미리 아닌건 걸러내는 방법이 있겠지하고 머리를 굴려봤으나 계속 틀렸다해서 인터넷 찾아보니.... 그냥 돌리더라는... 그래서 숫자도 내 맘대로 넣고 돌려버렸다 ^_^ 별로군

#include <iostream>
using namespace std;
int main()
{
    int X, Y, P1, P2;
    cin >> X >> Y >> P1 >> P2;

    /*  if (X == Y)
    {
        if (P2 - P1 < X)
        {
            cout << -1;
            return 0;
        }
    }
    //나의 치열한 고민의 흔적ㅋㅋ
    */ 
    int j = P2;
    int i = P1;
    int count = 0;
    while (1)
    {
        count++;
        //   cout << i << " " << j << "\n";
        if (i > j)
            j += Y;
        else
            i += X;
        if (i == j)
        {
            cout << i;
            return 0;
        }
        if (count > 1000000000)
        {
            cout << -1;
            return 0;
        }
    }
}

간단하다. i와 j를 p1 과 p2 초기 위치로 초기화 해준 다음 i>j일 땐 j를 y만큼 이동, 반대 경우엔 i를 x만큼 앞으로 이동해가며 겹치는 경우가 생길 때까지 계속 돈다~ 그저 돈다~ 그러다가 i==j 가 되면 이 때의 위치를 출력하고 끝. 만약 1000... 번이 지나도 만나지 않는다면 -1을 내뱉고 끝나는 굉장히 간단한 코드이다.

 

 

 

+ 추가

 

저 count 횟수가 그냥 나오는 건 아닌 것 같더라 ((찾아봄))

저게 p1,p2,x,y의 최댓값이 100이라서 그렇대

계산은 안해봤는데 대충 10만번 해도 안되면 영원히 못만난다더라....