5419번 : 북서풍

문제 링크 : https://www.acmicpc.net/problem/5419문제를 해결한 방법스위핑과 세그먼트 트리로 해결했습니다.북서풍이므로, ︎ 방향으로 바람이 불죠.그러면, 항해할 수 있는 섬의 쌍을 구한다는 것은 어떤 의미일까요?첫 번째 예제를 예로 들면, 다음과 같이 5개가 한 쌍이 됩니다.그래서 정답이 5가 되죠.북서풍이라는 것은 동쪽, 남쪽으로 흘러간다는 의미잖아요?

그럼 반대로, 북쪽, 서쪽으로는 이동을 못합니다.그렇기에 다음과 같은 알고리즘을 세워볼 수 있습니다.어느 한 섬에 대해서 서쪽, 북쪽, 북서쪽에 섬이 있다면, 그 섬으로 부터 현재 섬까지 한 쌍이 된다는 의미이죠.그렇다면, 섬을 각각 1개라고 표현하고, 이러한..........