검문1 백준 2981 검문 www.acmicpc.net/problem/29812981번: 검문트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간��www.acmicpc.netar 배열에 입력받은 수들을 정렬해주고어떤 수 ar[i] = 몫*나눈값+나머지 이므로 나머지를 처리해줘야 하니ar[i] - ar[i-1] = 나눈값(몫-몫2) + (나머지-나머지) 이다나눌 값들은 각각에 배열들에 대해 최대공약수를 구해서 그 최대공약수의 약수들로 나눠주면 같은 나머지가 출력된다. #include #include #include using namespace std; int GCD(int x, int y) { if (.. 2020. 9. 7. 이전 1 다음