27655번 - 점프
심심해서 오랜만에 PS를 해보려니, 영 머리가 돌아가질 않습니다
일단은 저는 아래와 같이 접근해봤습니다.
1. 위와 같이 일단 좌표 압축을 수행했습니다.
2. #1 설치된 발판의 최저 층수가 1,
#2 설치된 발판의 최고 층수가 K
#3 #1과 #2를 만족하는 구간 L ~ R 중에서 발판의 설치 횟수가 최소가 되는 지점
#1, 2, 3 조건을 모두 만족해야 정답이 될 것이라 생각했습니다.
가령 예제에 기초해서 이야기를 해보자면
#1 조건에 의해 0 ~ 3 ( 압축된 좌표 ) 또는 6 ~ 9 ( 압축된 좌표 ) 구간에 정답이 있을 것이고
#2 조건에 의해 0 ~ 2 ( 압축된 좌표 ) 또는 6 ~ 9 ( 압축된 좌표 ) 구간에 정답이 있을 것이고
#3 조건에 의해 9번 ( 압축된 좌표 ) 에 설치된 발판의 횟수가 가장 적으므로 답은 1이라고 생각했습니다.
막상 제출하고보면 1%에서 틀렸습니다 를 받습니다.
접근 방법 자체가 잘못됐을 것으로 생각하는데
어떤 식으로 접근하면 좋을지 잘 모르겠습니다.
그러네요... 문제를 완전히 제멋대로 이해했네요...
댓글을 작성하려면 로그인해야 합니다.
jrw9215 1년 전
심심해서 오랜만에 PS를 해보려니, 영 머리가 돌아가질 않습니다
일단은 저는 아래와 같이 접근해봤습니다.
1. 위와 같이 일단 좌표 압축을 수행했습니다.
2. #1 설치된 발판의 최저 층수가 1,
#2 설치된 발판의 최고 층수가 K
#3 #1과 #2를 만족하는 구간 L ~ R 중에서 발판의 설치 횟수가 최소가 되는 지점
#1, 2, 3 조건을 모두 만족해야 정답이 될 것이라 생각했습니다.
가령 예제에 기초해서 이야기를 해보자면
#1 조건에 의해 0 ~ 3 ( 압축된 좌표 ) 또는 6 ~ 9 ( 압축된 좌표 ) 구간에 정답이 있을 것이고
#2 조건에 의해 0 ~ 2 ( 압축된 좌표 ) 또는 6 ~ 9 ( 압축된 좌표 ) 구간에 정답이 있을 것이고
#3 조건에 의해 9번 ( 압축된 좌표 ) 에 설치된 발판의 횟수가 가장 적으므로 답은 1이라고 생각했습니다.
막상 제출하고보면 1%에서 틀렸습니다 를 받습니다.
접근 방법 자체가 잘못됐을 것으로 생각하는데
어떤 식으로 접근하면 좋을지 잘 모르겠습니다.