인프런 커뮤니티 질문&답변
작성한 질문수
1-L 시간초과 질문
23.09.16 21:35 작성
·
191
0
http://boj.kr/5633bd87bd1d49e28ec713fc1ed3da93
재귀함수를 이용하여 풀었더니 시간초과가 납니다. nCr 에서 r이 작다면(r <= 3) 중첩 for문을 이용하는 게 더 빠른 건가요?
답변 1
0
큰돌
지식공유자
2023. 09. 18. 09:13
안녕하세요 yong님 ㅎㅎ
재귀함수를 이용하여 풀었더니 시간초과가 납니다. nCr 에서 r이 작다면(r <= 3) 중첩 for문을 이용하는 게 더 빠른 건가요?
>>
일단은 기본적으로 재귀보다는 반복문이 더 빠릅니다.
수강생님 코드를 봤는데 로직에는 이상이 없지만 재귀보다는 반복문이 더 빠르고 이 문제의 시간초과 부분이 좀 타이트해서 시간초과가 발생하는 것 같습니다
감사합니다.
2023. 09. 18. 10:18
넵 답변 감사합니다ㅎㅎ