2370번 - 시장 선거 포스터
input
32 76 101 3
ans
3
out
2
틀린 제출번호 : 97489895, 96594898, 96518575, 95755685, 95748656, 91634556
맞는 제출번호 : 97494251, 97513148, 97494216
다른 분들 도움되시라고 적습니다. 좌표 압축하면서도 정답 맞는 법 아시는 분은 대댓이나 따로 글 써주면 좋을 것 같아요.
좌표압축을 이용한 풀이는 가능합니다.
압축 전 빈틈이 존재하는지 따로 관리해주면 좌표압축을 이용해서 풀 수 있습니다.
제출번호 97513148
댓글을 작성하려면 로그인해야 합니다.
yupab3 1년 전
input
3
2 7
6 10
1 3
ans
3
out
2
틀린 제출번호 : 97489895, 96594898, 96518575, 95755685, 95748656, 91634556
맞는 제출번호 : 97494251, 97513148, 97494216