finimage   1년 전

구간 (x1, y1)에서 구간 (x2, y2)로 이동하려면 x2 < x1 < y2 또는 x2 < y1 < y2를 만족해야 한다.

이 말은 a에서 b로 갈 수는 있다고 b에서 a로는 갈 수 있는 걸 보장하지 않는다는 거네요.

문제 잘 안 읽고 그냥 양방향이겠거니 하고 계속 시도했는데 문제 다시 읽어보니까 이제 깨달았네요..

괜히 1번 쿼리에서 범위가 늘어난다는 걸 준게 아닌 거 같네요.

댓글을 작성하려면 로그인해야 합니다.