jhyh1110   2년 전

사다리 조작 문제에서  M이 0인 경우 (가로선이 존재하지 않는 경우)는 무조건 답이 0이 아닌가요..??

이 코드 대로 내면 틀렸다고 나오고, 이 코드의 25 ~ 29번째 줄을 삭제한 후 0번째 경우부터 dfs를 돌게하면 맞았습니다로 나옵니다..

M이 0인 경우 가로선을 추가 하지 않아도 되므로 무조건 답이 0이라고 생각했는데, 잘못된 생각인가요..? ㅠㅠ  

upple1   2년 전

불가능한 경우도 있습니다

jhyh1110   2년 전

혹시 불가능한 경우가 어떤 경우인지 설명해주실 수 있나요...?

upple1   2년 전

문제를 잘못 읽어서 잘못 된 답변을 남겼네요. 우선 M이 0인경우 답이 0인 것은 맞습니다.

하지만 M이 0이 아닌 경우에도 답이 0인 경우도 있기 때문에 M이 0이든 0이 아니든 탐색은 0부터 하셔야 합니다.

아래 코드에서 i=0으로 고치면 맞을 것 같습니다.

jhyh1110   2년 전

아 M이 0이 아니여도 답이 0이 될 수 있다는 생각을 못했네요..!!

답변 감사합니다 ^^  

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