Programming/Algorithm(Python)

[삼성공채] Python 준비하기

code_wizard 2025. 4. 6. 16:45


삼성공채는 B형처럼 파이썬 라이브러리 제한을 먹는다.(근데 진짜 B형은 Python 안됨)

itertools => combination, permutation

sys => stdin.readline(제한 먹어도 문제없음)


그렇다면 combination, permutation을 라이브러리 없이 구현해 보자.
(친구 말로는 거의 안 나온다고는 한다. 그래도 해봐야겠죠!)

def com(idx, list):
    if len(list) == r:
        answer.append(list[:])
        return

    for i in range(idx, n):
        com(i+1,list+[l[i]])

 

 

 

이진탐색도 외워서 써야함



참고: https://ckd2806.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%AC-python-%EC%88%9C%EC%97%B4-%EC%A1%B0%ED%95%A9-%EC%BD%94%EB%93%9C%EB%A1%9C-%EA%B5%AC%ED%98%84%ED%95%98%EA%B8%B0