16966번 - 구간과 쿼리 2
구간 (x1, y1)에서 구간 (x2, y2)로 이동하려면 x2 < x1 < y2 또는 x2 < y1 < y2를 만족해야 한다.
이 말은 a에서 b로 갈 수는 있다고 b에서 a로는 갈 수 있는 걸 보장하지 않는다는 거네요.
문제 잘 안 읽고 그냥 양방향이겠거니 하고 계속 시도했는데 문제 다시 읽어보니까 이제 깨달았네요..
괜히 1번 쿼리에서 범위가 늘어난다는 걸 준게 아닌 거 같네요.
댓글을 작성하려면 로그인해야 합니다.
finimage 1년 전
구간 (x1, y1)에서 구간 (x2, y2)로 이동하려면 x2 < x1 < y2 또는 x2 < y1 < y2를 만족해야 한다.
이 말은 a에서 b로 갈 수는 있다고 b에서 a로는 갈 수 있는 걸 보장하지 않는다는 거네요.
문제 잘 안 읽고 그냥 양방향이겠거니 하고 계속 시도했는데 문제 다시 읽어보니까 이제 깨달았네요..
괜히 1번 쿼리에서 범위가 늘어난다는 걸 준게 아닌 거 같네요.