sukth09   2년 전


 열 검사의 경우 행의 검사와 메커니즘이 같아 설명을 생략하였습니다.

75번줄과 140번줄을 주석처리하면 87%정도에서 틀렸습니다가 나옵니다.

주석을 풀면 정답이되구요.


그래서 찾으려는 반례가

주석처리를 안한 경우)

올라가는 경사로를 놔야하는 경우에 이미 경사로가 놓여져 있어서 불가능이라고 판단 하였으나

이후 반복문을 탈출하지 못하고 계속 검사하게 됩니다. 

그래서 내려가는 경사로를 놓을 수 있는 경우에 들어가 가능이라고 판단해버려서 문제가 되는 것 같습니다.


몇시간째 고민해봐도 반례를 못찾겠어서 질문드립니다 ㅠㅠ

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