작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
2. 랜선 자르기(결정알고리즘)
작성
·
247
0
안녕하세요. 강사님.
저는 코드를 반복문이 2개 있으면 시간이 더 오래걸릴것같아 재귀함수로 풀었습니다.
푼 다음 강사님의 코드와 비교했는데 큰 차이가 없었습니다.
어떤 상황에서는 재귀로 풀고 어떤상황에서는 반복문으로 푸는건지 궁금합니다!
답변 1
1
안녕하세요^^
이런 문제는 재귀나 반복문이나 성능차이는 없습니다.
재귀는 DFS에서 경우의 수를 찾거나 완전탐색을 할 때 잘 사용하면 될 것 같습니다.
감사합니다!
감사합니다!