[백준 문제풀이 / C++] 2981 검문
https://www.acmicpc.net/problem/2981 2981번: 검문 문제 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 � www.acmicpc.net 정답률 20%밖에 안되는 문제인데, 아마 대다수의 분들이 나처럼(?) 수학식 접근이 아니라, 일반적인 접근 ( ex) 입력값 정렬 후, 가장 큰 수 기준으로 for 문을 돌려, 나머지 입력값들의 나머지가 같은 지 나눠서 체크하기 ) 으로 진행해서 시간초과가 났을 것이다. 시간복잡도를 고려해봐야하며 입력값들을 arr 배열에 넣었을때, arr[i] = M * t[i]( arr[i]을 M으로 나눴을때의 몫) + r..
