이동식 저장소

1개월 반만에 백준 문제를 풀어 보았다. 17619번: 개구리 점프 첫 번째 줄에 통나무 개수 N과 질문의 개수 Q가 주어진다. 다음 N개의 줄에 각 통나무에 x1, x2, y의 세 정수 좌표가 주어진다. 주어진 통나무는 두 점 (x1, y)와 (x2, y)를 잇는 형태이다. (x1 < x2) 모든 www.acmicpc.net 조건을 자세히 읽어 보면, 다음을 관찰할 수 있다. 1. 점프할 때 다른 통나무를 건너뛸 수 없다고 적혀 있지만, 건너뛰는 통나무에 내렸다가 가면 되기 때문에 의미없는 조건이다. 따라서 세로 좌표는 의미가 없고, 가로로만 겹쳐 있으면 이동할 수 있다고 간주해도 좋다. 2. 두 통나무 $A$와 $B$($A.x_{1} \le B.x_{1}$)가 있을 때, $A$와 $B$가 가로로 겹칠..