개발조아

문제 링크 : https://www.acmicpc.net/problem/7573 7573번: 고기잡이 한국인의 식단에서 생선은 매우 중요한 단백질 공급원이다. 반면, 지구 온난화로 인한 바닷물의 온도 상승, 그리고 지금까지 마구잡이로 물고기를 잡은 결과로 점점 우리나라의 바다에서 물고 www.acmicpc.net 문제는 간단하지만 겨우겨우 18번만에 푼 문제이다. 풀다풀다 모르겠어서 다른분들의 알고리즘을 참고하고 해결하였다. N이 10000이므로 배열에 다 넣고 돌리면 당연히 시간초과가 난다. 그러니 물고기에만 주목하면 된다. 모든 물고기에 대해서 그 물고기가 그물 테두리에 겹치도록 그물을 펼친 후 그 범위안에 들어오는 물고기를 세주면 된다. 현재 물고기의 좌표를 끝점, 현재 그물의 크기만큼 뺀값을 시작..