안녕하세요. 강사님. 저는 코드를 반복문이 2개 있으면 시간이 더 오래걸릴것같아 재귀함수로 풀었습니다. [사진] 푼 다음 강사님의 코드와 비교했는데 큰 차이가 없었습니다. 어떤 상황에서는 재귀로 풀고 어떤상황에서는 반복문으로 푸는건지 궁금합니다!

질문이 있습니다!

22.08.09 00:02 작성 조회수 179

안녕하세요. 강사님.

저는 코드를 반복문이 2개 있으면 시간이 더 오래걸릴것같아 재귀함수로 풀었습니다.

푼 다음 강사님의 코드와 비교했는데 큰 차이가 없었습니다.

어떤 상황에서는 재귀로 풀고 어떤상황에서는 반복문으로 푸는건지 궁금합니다!

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

2. 랜선 자르기(결정알고리즘)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2022.08.13

안녕하세요^^

이런 문제는 재귀나 반복문이나 성능차이는 없습니다.

재귀는 DFS에서 경우의 수를 찾거나 완전탐색을 할 때 잘 사용하면 될 것 같습니다.

이정수

2022.08.16

감사합니다!