인프런 커뮤니티 질문&답변
작성한 질문수
안녕하세요 질문 드립니다.
작성
·
185
0
안녕하세요 강사님, 강의 잘 보고 있습니다.
질문 드릴 것이 있습니다.
다른 언어로 해당 문제를 풀었을 때는 강의처럼 풀 수 있지만 파이썬으로 했을 때는 라이브러리로 조합을 지원하는 걸로 알고 있습니다.
관점의 차이긴 하겠으나.. 시간 효율 등을 함께 보는 알고리즘 테스트에서 파이썬 언어를 선택했을 때, 강사님께서 알려주신 방법과 기본 라이브러리를 사용하는 방법 중 어떤 방식으로 푸는게 더 나을까요?
답변 1
0
김태원
지식공유자
순열과 조합 라이브러리는 섹션 6에 영상이 있으니 참조하시기 바랍니다.
이런 간단한 문제는 3중 포문으로 하나 라이브러리를 쓰나 시간 효율성에 큰 차이는 없습니다. 이 문제를 라이브러리로 짠 코드와 3중 for문으로 짠 코드 둘을 N제한 500으로 놓고 해보니 미세하게 라이브러리가 성능이 조금 더 좋은 것 같습니다.
문제의 상황과 조건에 따라 라이브러리가 좋을 때도 있고, 직접 재귀함수를 이용해 구현하는게 좋을 때도 있는 것 같습니다.
라이브러리 사용법도 알면 도움이 많이 됩니다. 거기에 더해 정말 중요한 것은 라이브러리 없이도 어떤 문제건 해결할 수 있는 실력인 것 같습니다.