sgy8971   2년 전

테스트케이스는 다 맞는데

어디가 틀린걸까요... ㅠㅠ 

반례 혹은 로직 체크 해주시면 감사하겠습니다 ㅠㅠ

betain24   2년 전

4 1 4
3 2

답은 1인데 코드는 3이 나오네요 

제 생각에는 사다리 1개로 되나 확인해보고, 안되면 2개, 또 안되면 3개를 해야되는데

아래 코드는 (1, 1)에 사다리를 설치하고 이게 답이 아니면 그 상태에서 하나를 추가해 2개를 설치합니다

그 다음에 답을 체크해서 맞게되면 리턴하는데, 만약 더 아래에 사다리 1개짜리로 만들수있는것이 있을수도있는데 그건 탐색이 되지않은채로 2를 리턴하기 때문에 오답이 나오는거같네요

sgy8971   2년 전

@betain24

감사합니다 !!!

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