문제 (Gold 4) https://www.acmicpc.net/problem/14658 14658번: 하늘에서 별똥별이 빗발친다 첫째 줄에 네 정수 N, M, L, K가 주어진다. (1 ≤ N, M ≤ 500,000, 1 ≤ L ≤ 100,000, 1 ≤ K ≤ 100) N은 별똥별이 떨어지는 구역의 가로길이, M은 세로길이, L은 트램펄린의 한 변의 길이, K는 별똥별의 수를 www.acmicpc.net 풀이 N과 M의 범위가 500,000까지이므로, 이를 모두 완전탐색하면 시간초과가 난다. 하지만, K의 개수는 100개 이하이기 때문에 K를 이용해서 탐색을 진행하면 된다. 위의 사진은 문제 예시를 좌표에 나타낸 것이다. 별들을 이중 for문으로 돌며, 각각에서 x좌표 y좌표를 추출하여 그 범위를 탐..
