thinker99   1년 전

뭐 결국에는 함수가 재귀적이든 재귀적이지 않은 다중 for loop이든

n, m의 범위가 8까지라 최대 8단계?까지 깊게 들어가야 할거는 대충 예상하시리라 생각됩니다

가능한 최대 입력이 "8 8"이니까요

백트래킹으로 푼 문제를 심심해서 노가다로 한번 만들어봤는데요

물론 통과는 하는데, 백트래킹으로 푼거와 시간차이가 안납니다

백트레킹이든 노가다든 아마 checked 배열을 매 깊이의 loop마다 확인해야해서 그러지 않나 싶어요

근데 코드 길이는 8배 이상 차이가 납니다

절대!! 노가다로 풀지 마세요

elic121   1년 전

rosmontis   1년 전

와우..

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