강의

멘토링

로드맵

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

이민형님의 프로필 이미지
이민형

작성한 질문수

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

9. 수열 추측하기(순열, 파스칼 응용)

combination 리스트 생성

작성

·

406

0

안녕하세요. 강사님.
DFS 너무 어렵지만ㅠㅠ 강의 잘 듣고 있습니다
 
혹시 combination 결과를 담을 b 리스트를 생성할 때
nCr = n! / ((n-r)! * r!)을 활용하여
for i in range(n):
        b[i] = int(factorial(n-1) / (factorial(n-1-i) * factorial(i)))
factiorial을 이용하여 코드를 짜봤습니다.
 
vscode를 이용하여 코드 짰는데 자동으로 from math import factorial 생성됐더라구요...
실제 코테에서는 이런식으로 하면 안되는거죠??

퀴즈

재귀 함수에서 print 문을 재귀 호출 뒤에 두면 출력이 역순으로 되는 이유가 무엇일까요?

전역 변수 충돌 때문에

종료 조건이 없어서

스택에 쌓였다가 역순으로 처리돼서

지역 변수 우선순위 때문에

답변 1

0

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

안녕하세요^^

라이브러리를 제한하는 회사도 많습니다. 직접 하시는게 좋습니다.

이민형님의 프로필 이미지
이민형

작성한 질문수

질문하기