9646번 - 다이어그램과 태블로
제가 TLE를 받은 경험을 공유 합니다.
1. 탐색 진행 방향을 열(column) 우선 방식 ((0,0) -> (0,1) -> ... -> (1, 0) -> (1, 1) ...) : TLE
2. 탐색 진행 방향을 열(column) 우선 방식 ((0,0) -> (0,1) -> ... -> (1, 0) -> (1, 1) ...) + memoization : TLE
단, memoization이 효율적이지 않았을 수도 있습니다.
3. 탐색 진행 방향을 행(row) 우선 방색 ((0,0) -> (1,0) -> ... -> (0, 1) -> (1, 1) ...): 통과
도움이 되시면 좋겠네요 ^^
댓글을 작성하려면 로그인해야 합니다.
MenOfPassion 1년 전 2
제가 TLE를 받은 경험을 공유 합니다.
1. 탐색 진행 방향을 열(column) 우선 방식 ((0,0) -> (0,1) -> ... -> (1, 0) -> (1, 1) ...) : TLE
2. 탐색 진행 방향을 열(column) 우선 방식 ((0,0) -> (0,1) -> ... -> (1, 0) -> (1, 1) ...) + memoization : TLE
단, memoization이 효율적이지 않았을 수도 있습니다.
3. 탐색 진행 방향을 행(row) 우선 방색 ((0,0) -> (1,0) -> ... -> (0, 1) -> (1, 1) ...): 통과
도움이 되시면 좋겠네요 ^^