14712번 - 넴모넴모 (Easy)
정리된 코드들이 있어서 제출은 했습니다만, 정확히 이해하고 쓴 것이 아니라 질문합니다.
1. 2번째 줄 input = sys.stdin.readline까지는 이전에 써봤으나
lambda와 rstrip까지 쓰면 시간초과가 나지 않더라고요. 그 원리가 궁금합니다.
2. 15~17번째 줄은 1로 채우고 그 다음 칸으로 이동해서 작업하고
다시 돌아와서 0으로 채우고 다른 가짓수를 세는 역할로 이해하는게 맞을까요?
3. 마지막 줄에서 왜 dfs(1, 1) 이외에 1을 더 더하는 건가요?
댓글을 작성하려면 로그인해야 합니다.
73tmddus37 2년 전
정리된 코드들이 있어서 제출은 했습니다만, 정확히 이해하고 쓴 것이 아니라 질문합니다.
1. 2번째 줄 input = sys.stdin.readline까지는 이전에 써봤으나
lambda와 rstrip까지 쓰면 시간초과가 나지 않더라고요. 그 원리가 궁금합니다.
2. 15~17번째 줄은 1로 채우고 그 다음 칸으로 이동해서 작업하고
다시 돌아와서 0으로 채우고 다른 가짓수를 세는 역할로 이해하는게 맞을까요?
3. 마지막 줄에서 왜 dfs(1, 1) 이외에 1을 더 더하는 건가요?