[알고리즘] 백준 5419

아래 정리하는 내용들은 대부분 다른 분들의 코드를 참고하여 작성한 코드이기 때문에 최적화 되어 있지 않으며 개인적으로 기억하기 위한 용도입니다. 혹시 문제 풀이를 위해서 검색하신 분들께서는 참고 수준으로만 읽어보시기 바랍니다. References https://swexpertacademy.com/ https://www.acmicpc.net/ https://leetcode.com/ 추천 블로그 https://zoosso.tistory.com/ 이번 문제는 line sweep 과 세그먼트 트리가 결합된 문제이다. 북서풍을 이용해서 이동이 가능하기 때문에 아래와 같이 남동쪽에 있는 노드로만 이동이 가능하다. 이번 문제 풀이에는 3가지 핵심 풀이법이 사용된다. 1) line sweep 알고리즘을 활용하여 탐색 범위 축소 2) segment tree 알고리즘을 활용하여 중복 계산 제거 3) segment tree 구성 시 index 값으로 처리하여 배열 크기 축소 첫번째 풀이의 핵심은 lin...

원문링크 : [알고리즘] 백준 5419