psjinqkr   2년 전

어디가 틀린건지 잘 모르겠습니다ㅜㅜ

so6275   2년 전

설계자체를 잘못하신거같아요

dfs로 진행하면서 높이가 같으면 무조건 갈 수 있고

높이가 낮다면 차이가 1이어야하고 그 지점부터 l만큼 거리가 다 같아야 갈 수 있고, 그 거리만큼은 memorization해줘야합니다. 그 이유는    

높이가 크다면 차이가 1이어야하고 그 전지점부터 l만큼 거리 전까지가 다 같아야하고 + 이미 설치되지 않은곳이어야합니다.


예를 들어서

333222333일때 l =2이면 333(2)(2)2333  (괄호친부분은 다리를 이미 설치한곳) 인 경우 (2)(2)2이기 때문에 높은곳으로 올라갈때 경사로를 설치할 수 없습니다.




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