Dot Algo∙ DS/PS
2022. 1. 30.
[BOJ] 백준 5419번 북서풍 (Java)
#5419 북서풍 난이도 : 플레 4 유형 : 세그먼트 트리 / 좌표 압축 5419번: 북서풍 각 테스트 케이스에 대해서, 북서풍을 타고 항해할 수 있는 섬의 쌍의 수를 출력한다. www.acmicpc.net ▸ 문제 강한 북서풍이 불고 있다. 이 뜻은 동쪽과 남쪽 사이의 모든 방향으로 항해할 수 있다는 뜻이다. 북쪽이나 서쪽으로 항해하는 것은 불가능하다. 작은 섬이 여러 개 있는 바다가 있다. 섬은 좌표 평면의 한 점으로 나타낼 수 있다. y 좌표가 증가하는 방향은 북쪽, x좌표가 증가하는 방향은 동쪽이다. 북서풍을 타고 항해할 수 있는 섬의 쌍의 수를 구하는 프로그램을 작성하시오. ▸ 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 섬의 수 n (1 ≤ n ≤ 750..
![[BOJ] 백준 5419번 북서풍 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/0GuFq/btrr1MI1PEe/JI3PFbptqMYktEKSTfTgm1/img.png)