백준 검문 Java 최대공약수 응용 알고리즘

백준의 검문이라는 문제의 해설이다. https://www.acmicpc.net/problem/2981 2981번: 검문 2981번 제출 맞은 사람 숏코딩 풀이 풀이 작성 풀이 요청 재채점/수정 채점 현황 강의 검문 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 6985 1239 998 21.738% 문제 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간을 때우기 위해서 수학 게임을 하기로 했다. 먼저 근처에 보이는 숫자 N개를 종이에 적는다. 그 다음, 종이에 적은 수를 M으로 나누었을 때... www.acmicpc.net 숫자 목록이 주어지고, 모든 숫자를 어떠한 수 M으로 나눴을 때 같은 나머지가 나오게 하는 M을 구하는 것이다. 최대공약수를 구하는 유클리드 호제법을 이용해야 한다. 이 문제 같은 경우 수학이기 때문에 ...

원문링크 : 백준 검문 Java 최대공약수 응용 알고리즘