Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- web
- CPU 스케줄링
- 기초100제
- 공부
- 스프링
- C++
- 알고리즘
- 정렬
- react-redux
- Redux
- 프로그래머스
- 타입스크립트
- codeup
- js to ts
- 자료구조
- 파이썬
- 백준
- Spring
- 코드업
- Java
- react
- memory
- 리덕스장바구니
- OS
- 협업
- 토이프로젝트
- 분할메모리할당
- Operating System
- error
- 일상
Archives
- Today
- Total
감자튀김 공장🍟
[백준/15652] N과 M (4) (with 파이썬) 본문
반응형
✔ 문제
✔ 풀이
👾 내 풀이 (216ms)
import sys
input = sys.stdin.readline
n, m = map(int, input().split())
res = []
def dfs(x):
if len(res) == m:
print(' '.join(map(str, res)))
return
for i in range(x, n+1):
if i >= x:
res.append(i)
dfs(i)
res.pop()
dfs(1)
⭐ 다른 풀이 (176ms)
import sys
input = sys.stdin.readline
n, m = map(int, input().split())
s = []
def dfs(x):
if len(s) == m:
print(*s)
return
for i in range(x, n+1):
s.append(i)
dfs(i)
s.pop()
dfs(1)
✔ 후기
i가 x보다 크거나 같으면 해결되겠지? 하고 생각해 if문을 추가했는데
다시 생각해보니까 for문의 i는 항상 x보다 크거나 같아서 if문을 따로 쓰지 않아도 된다ㅎ (˵¯͒⌄¯͒˵)
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[백준/2580] 스도쿠 (with 파이썬) (0) | 2023.01.03 |
---|---|
[백준/9663] N-Queen (with 파이썬) (0) | 2023.01.01 |
[백준/15651] N과 M (3) (with 파이썬) (0) | 2022.12.29 |
[백준/15650] N과 M (2) (with 파이썬) (0) | 2022.12.28 |
[백준/15649] N과 M (1) (with 파이썬) (0) | 2022.12.26 |
Comments