15684번 - 사다리 조작
while (!ladder[i][j - 1] && !ladder[i][j + 1])
i++;
이 코드 빼고 짰더니 시간이 800ms가 넘게 나와서, 다른 분들 코드와 비교하니까 이 코드 하나 차이로 시간이 엄청 절약되더군요!!
기존 백트래킹에서 continue로 조건 설정하는 거는 익숙해서 넘어갔는데,
이 while문은 다시 이전 상태로 되돌아갈 때, 탐색 시간을 줄이기 위해서 넣은 건지 이해가 잘 안됩니다....
감사합니다!! 이 문제를 계기로 백트래킹에 대한 이해를 높이고 더 찾아보게 된 것 같습니다 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
codingismylife 1년 전
while (!ladder[i][j - 1] && !ladder[i][j + 1])
i++;
이 코드 빼고 짰더니 시간이 800ms가 넘게 나와서, 다른 분들 코드와 비교하니까 이 코드 하나 차이로 시간이 엄청 절약되더군요!!
기존 백트래킹에서 continue로 조건 설정하는 거는 익숙해서 넘어갔는데,
이 while문은 다시 이전 상태로 되돌아갈 때, 탐색 시간을 줄이기 위해서 넣은 건지 이해가 잘 안됩니다....