감자튀김 공장🍟

[백준/15651] N과 M (3) (with 파이썬) 본문

Algorithm/BOJ

[백준/15651] N과 M (3) (with 파이썬)

Potato potage 2022. 12. 29. 14:24
반응형

✔ 문제


풀이

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
res = []

def dfs():
    if len(res) == m:
        print(' '.join(map(str, res)))
        return

    for i in range(1, n+1):
        res.append(i)
        dfs()
        res.pop()
dfs()

✔ 설명

15650번과 다르게 for문에서 중복을 확인하는 if문이 삭제되었다.


✔ 후기

당연히.. if문만 지우면 될거라 했는데 if문 뿐만 아니라 dfs() 인자값도 제거했어야 했다... 

역시 쉬워보여도 늘 쉽지 않지 (つ﹏<。 )

 

반응형
Comments