[코테 준비] 라이브러리 없이 살아남기

이진탐색

def bisect(n):
    left = 0
    right = N - 1
    while True:
        mid = int((right + left) / 2)
        if n == nums[mid]:
            return True
        if right <= left:
            return False

        if n <= nums[mid]:
            right = mid - 1
        else:
            left = mid + 1


N = int(input())
nums = list(map(int, input().split()))
nums.sort()
M = int(input())
check = list(map(int, input().split()))

for c in check:
    if bisect(c):
        print(1)
    else:
        print(0)

순열

n,m = list(map(int,input().split()))
s = []
def dfs():
    if len(s)==m:
        print(*s)
        return
    
    for i in range(1,n+1):
        if i not in s:
            s.append(i)
            dfs()
            s.pop()
dfs()

조합

n,m = list(map(int,input().split()))
s = []
def dfs(start):
    if len(s)==m:
        print(*s)
        return
    
    for i in range(start,n+1):
        if i not in s:
            s.append(i)
            dfs(i+1)
            s.pop()
dfs(1)

 

+

삼성 코테 라이브러리 사용가능!