yupab3   1년 전

input

3
2 7
6 10
1 3

ans

3

out

2

틀린 제출번호 : 97489895, 96594898, 96518575, 95755685, 95748656, 91634556

맞는 제출번호 : 97494251, 97513148, 97494216

leeingyun96   1년 전

다른 분들 도움되시라고 적습니다. 좌표 압축하면서도 정답 맞는 법 아시는 분은 대댓이나 따로 글 써주면 좋을 것 같아요.

yupab3   1년 전

좌표압축을 이용한 풀이는 가능합니다.

압축 전 빈틈이 존재하는지 따로 관리해주면 좌표압축을 이용해서 풀 수 있습니다.

제출번호 97513148

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