[백준] 15651 - N 과 M(3) with. Python

💡문제 분석 요약

-- 문제 --

입력 : N ,M (1 ≤ M ≤ N ≤ 7)

• 1 ~ N 까지 자연수 중에서 M개를 고른 수열

• 같은 수를 여러번 골라도 됨

• 중복되는 수열을 여러 번 출력하면 안됨

• 각 수열은 공백으로 구분해서 출력

• 수열은 사전 순으로 증가하는 순서로 출력

💡알고리즘 설계

1. input을 통해 n,m을 입력받는다.

2. 리스트를 만들어서 n까지 다 넣어준 후 dfs 함수를 적용시켜준다.

3. 적용시킨 숫자들을 빼준다.

💡코드

n,m = map(int, input().split())
s=[]
def dfs():
    if len(s)==m:
        print(' '.join())
    for i in range(1, n+1):
        s.append(i)

💡시간복잡도

O(n)

💡틀린 이유

1. 문제의 조건을 구현하는 능력이 떨어진다.

💡틀린 부분 수정 or 다른 풀이

n,m= map(int,input().split())

s = []

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

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

💡느낀점 or 기억 할 정보

1. 처음 코테를 접하다보니 접근하는데 어려움을 느낌. -> 문제 많이 접해보기.

2. 개념만 공부하지 말고 기본 구현한 코드 많이 접해보기.

3. map(str,s) : s 리스트의 모든 요소에 대해 str() 함수를 적용하여 각 요소를 문자열로 변환

https://jiwon-coding.tistory.com/23 개념 풀이 참고하였습니다.