15649번 - N과 M (1)
뭐 결국에는 함수가 재귀적이든 재귀적이지 않은 다중 for loop이든
n, m의 범위가 8까지라 최대 8단계?까지 깊게 들어가야 할거는 대충 예상하시리라 생각됩니다
가능한 최대 입력이 "8 8"이니까요
백트래킹으로 푼 문제를 심심해서 노가다로 한번 만들어봤는데요
물론 통과는 하는데, 백트래킹으로 푼거와 시간차이가 안납니다
백트레킹이든 노가다든 아마 checked 배열을 매 깊이의 loop마다 확인해야해서 그러지 않나 싶어요
근데 코드 길이는 8배 이상 차이가 납니다
절대!! 노가다로 풀지 마세요
노가다
와우..
댓글을 작성하려면 로그인해야 합니다.
thinker99 1년 전 1
뭐 결국에는 함수가 재귀적이든 재귀적이지 않은 다중 for loop이든
n, m의 범위가 8까지라 최대 8단계?까지 깊게 들어가야 할거는 대충 예상하시리라 생각됩니다
가능한 최대 입력이 "8 8"이니까요
백트래킹으로 푼 문제를 심심해서 노가다로 한번 만들어봤는데요
물론 통과는 하는데, 백트래킹으로 푼거와 시간차이가 안납니다
백트레킹이든 노가다든 아마 checked 배열을 매 깊이의 loop마다 확인해야해서 그러지 않나 싶어요
근데 코드 길이는 8배 이상 차이가 납니다
절대!! 노가다로 풀지 마세요