jrw9215   1년 전

심심해서 오랜만에 PS를 해보려니, 영 머리가 돌아가질 않습니다

일단은 저는 아래와 같이 접근해봤습니다.

preview

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%에서 틀렸습니다 를 받습니다.

접근 방법 자체가 잘못됐을 것으로 생각하는데

어떤 식으로 접근하면 좋을지 잘 모르겠습니다.

doju   1년 전

문제를 덜 이해하신 것 같습니다. 캐릭터는 같은 발판 위에서 좌우로 움직일 수 있으므로 아래 입력에 대한 답은 2가 됩니다.

jrw9215   1년 전

그러네요... 문제를 완전히 제멋대로 이해했네요...

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