[백준 / BOJ] 18512 점프 점프

문제

출처 : www.acmicpc.net/problem/18512

18512번: 점프 점프

두 학생 A,B가 각각의 시작위치에서 출발하고 P1 P2만큼 움직일때, 가장 처음 만나게 되는 지점을 출력하는 문제다.

 

풀이

P1 P2에서 시작했을때 두 학생의 시작지점과 한번에 점프하는 거리가 학생끼리 서로소인지?? 판별해서 푸는문제 같았는데,

X,Y,P1,P2의 최댓값이 100 이길래 완전탐색으로 풀어줬다.

 

계산해보지는 않았지만, 최댓값이 100밖에 안되므로, 10만번 돌았을때도 만나지 않는다면 아무리 가도 만나지 못한다고 생각해서 -1을 출력해줬다.

 

A학생이 점프하는 지점을 체크할 배열을 선언한다 (10만번돌면 최대 10000000까지 이동가능함)

check1[10000000];

 

그후 B학생을 순서대로 점프시키며 A학생이 점프한지점과 겹칠때 값을 출력시키고 종료한다. 만약 한번도 만나지못한다면 -1을 출력한다.

 

소스코드

https://github.com/devxb/JJUNalgo/blob/master/18512%20%EC%A0%90%ED%94%84%20%EC%A0%90%ED%94%84/main.cpp

devxb/JJUNalgo