인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

이정수님의 프로필 이미지
이정수

작성한 질문수

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

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

질문이 있습니다!

작성

·

247

0

안녕하세요. 강사님.

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

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

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

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

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

이정수님의 프로필 이미지
이정수
질문자

감사합니다!

이정수님의 프로필 이미지
이정수

작성한 질문수

질문하기