15684번 - 사다리 조작
사다리 조작 문제에서 M이 0인 경우 (가로선이 존재하지 않는 경우)는 무조건 답이 0이 아닌가요..??
이 코드 대로 내면 틀렸다고 나오고, 이 코드의 25 ~ 29번째 줄을 삭제한 후 0번째 경우부터 dfs를 돌게하면 맞았습니다로 나옵니다..
M이 0인 경우 가로선을 추가 하지 않아도 되므로 무조건 답이 0이라고 생각했는데, 잘못된 생각인가요..? ㅠㅠ
불가능한 경우도 있습니다
혹시 불가능한 경우가 어떤 경우인지 설명해주실 수 있나요...?
문제를 잘못 읽어서 잘못 된 답변을 남겼네요. 우선 M이 0인경우 답이 0인 것은 맞습니다.
하지만 M이 0이 아닌 경우에도 답이 0인 경우도 있기 때문에 M이 0이든 0이 아니든 탐색은 0부터 하셔야 합니다.
아래 코드에서 i=0으로 고치면 맞을 것 같습니다.
아 M이 0이 아니여도 답이 0이 될 수 있다는 생각을 못했네요..!!
답변 감사합니다 ^^
댓글을 작성하려면 로그인해야 합니다.
jhyh1110 5년 전
사다리 조작 문제에서 M이 0인 경우 (가로선이 존재하지 않는 경우)는 무조건 답이 0이 아닌가요..??
이 코드 대로 내면 틀렸다고 나오고, 이 코드의 25 ~ 29번째 줄을 삭제한 후 0번째 경우부터 dfs를 돌게하면 맞았습니다로 나옵니다..
M이 0인 경우 가로선을 추가 하지 않아도 되므로 무조건 답이 0이라고 생각했는데, 잘못된 생각인가요..? ㅠㅠ