[11월 코테 챌린지] 백준 2차 :: 누적 36개 / (실버3) 15651. N과 M (3) (실버2) 1927. 최소 힙

2024/11/14

[Today]
Silver III (승급했다!!)
백준 2차 :: 누적 36개 / (실버3) 15651. N과 M (3) (실버2) 1927. 최소 힙

[전체 코딩 테스트 문제 풀이 과정]
•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개
• 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개
• 백준 2차 :: 누적 36개 / (골드5) 1개 (실버1) 7개 (실버2) 8개 (실버3) 16개 (실버4) 2개 (실버5) 2개
• SW expert academy:: 누적 15개 / D1 6개 D2 9개

---

풀이한 문제

백준 실버3
15651번: N과 M (3) 

def product(n,new):
    global arr
    answer = []
    if len(new)==n:
        return [new]
    for i in range(len(arr)):
        answer.extend(product(n,new+[arr[i]]))

    return answer

n,m = map(int,input().split())
arr = [i for i in range(1,n+1)]
visited = [False]*n
for a in product(m,[]):
    print(*a,sep=' ')

N와 M 시리즈 (1 ~ 4)는 외워두는게 좋다. 삼성 코딩 테스트에서는 itertools 라이브러리를 사용할 수 없다.

 

백준 실버2
1927번: 최소 힙

S2 1927. 최소 힙

---

미완성 문제

프로그래머스  Lv2

1. 다리를 지나는 트럭