주제

#sweeping

2편의 기록

백준 17131번 여우가 정보섬에 올라온 이유

2021년 12월 12일 #segment-tree #cpp #ps #sweeping

백준 17131번 여우가 정보섬에 올라온 이유 풀이. 좌우 스위핑으로 각 별보다 높은 별의 개수를 구하고 곱해 별자리 경우를 계산한다.
백준 5419번 북서풍

2021년 12월 11일 #data-structure #segment-tree #cpp #ps #sweeping

백준 5419번 북서풍 풀이. 좌표 압축과 세그먼트 트리를 이용해 정렬된 순서에서 조건을 만족하는 점 쌍의 수를 센다.