10165번 - 버스 노선
l > r 일 때 구간을 [l, N], [0, r]로 나눠서 처리하려고 했었다가 다음과 같은 반례가 발생함
저도 이런식으로 하려고했고 지금 풀고있는데
이게 왜 반례인건가요?
잘 이해가 안돼요..
제가 짰었던 코드의 경우
[8, 1]을 [8, 10], [0, 1]로 나눠서 저장했는데
[6, 0](=[6, 10]) 이 [8, 10]을 덮고
[0, 6]이 [0, 1]을 덮어서
출력값이 2, 3만 나오는 반례가 있었습니다.
아 저는
8 1 을 (0, 1, 8, 10, 1) 과 (8, 10, 0, 1, 1) 로 나누어서 저장했어요 ㅎㅎ
마지막 1은 노선번호입니다
비교는 x자로 다하는식으로 진행했습니다 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
boll0918 2년 전
l > r 일 때 구간을 [l, N], [0, r]로 나눠서 처리하려고 했었다가 다음과 같은 반례가 발생함