[CPS] 71번 - 송아지 찾기(상태공간트리) <41>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 내 풀이 방식대로 적용하니 타임아웃이 발생하는 예시들이 있었다. 아직 이유는 못찾은... 찾았다... 확인용 체크 배열을 범위를 10001 까지 해야한는데... 1001 까지만 잡았더라.... 내 코드 사실 내 풀이가 어느부분이 잘못된건지 잘 모르겠다. 문제가 DP류의 smell이 나서 중복된 값을 거르기 위해 ch배열을 두어 해당 거리를 방문했을때 1로 바꿔버려 재방문시 queue에 삽입 못하도록 하였다. 왜 time-out이 나는걸까... 아직 의문이다... 강좌 풀이 강의에서의..........

[CPS] 71번 - 송아지 찾기(상태공간트리) <41>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 71번 - 송아지 찾기(상태공간트리) &lt;41&gt;