15684번 - 사다리 조작
테스트케이스는 다 맞는데
어디가 틀린걸까요... ㅠㅠ
반례 혹은 로직 체크 해주시면 감사하겠습니다 ㅠㅠ
4 1 43 2
답은 1인데 코드는 3이 나오네요
제 생각에는 사다리 1개로 되나 확인해보고, 안되면 2개, 또 안되면 3개를 해야되는데
아래 코드는 (1, 1)에 사다리를 설치하고 이게 답이 아니면 그 상태에서 하나를 추가해 2개를 설치합니다
그 다음에 답을 체크해서 맞게되면 리턴하는데, 만약 더 아래에 사다리 1개짜리로 만들수있는것이 있을수도있는데 그건 탐색이 되지않은채로 2를 리턴하기 때문에 오답이 나오는거같네요
@betain24
감사합니다 !!!
댓글을 작성하려면 로그인해야 합니다.
sgy8971 5년 전
테스트케이스는 다 맞는데
어디가 틀린걸까요... ㅠㅠ
반례 혹은 로직 체크 해주시면 감사하겠습니다 ㅠㅠ