boll0918   2년 전

l > r 일 때 구간을 [l, N], [0, r]로 나눠서 처리하려고 했었다가 다음과 같은 반례가 발생함

eschoo03   2년 전

저도 이런식으로 하려고했고 지금 풀고있는데

이게 왜 반례인건가요?

잘 이해가 안돼요..

boll0918   2년 전

제가 짰었던 코드의 경우

[8, 1]을 [8, 10], [0, 1]로 나눠서 저장했는데

[6, 0](=[6, 10]) 이 [8, 10]을 덮고

[0, 6]이 [0, 1]을 덮어서

출력값이 2, 3만 나오는 반례가 있었습니다.

eschoo03   2년 전

아 저는

8 1 을 (0, 1, 8, 10, 1) 과 (8, 10, 0, 1, 1) 로 나누어서 저장했어요 ㅎㅎ

마지막 1은 노선번호입니다

비교는 x자로 다하는식으로 진행했습니다 ㅎㅎ

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