일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
31 |
Tags
- 파이썬
- 소수판별
- 인프런
- 그리디 알고리즘
- DP
- appendleft
- 프로그래머스
- popleft
- 우선순위큐
- Python
- C#강의
- 1일1솔
- 완전탐색
- 브루투포스
- 연관관계
- spring
- 소수찾기
- 누적합
- c#
- deque
- 백준
- python3
- LCM
- JPA
- 합 구하기
- mvc
- BFS
- unity
- Java
- pypy3
Archives
- Today
- Total
jae_coding
(백준 알고리즘 문제풀이) 15650번 N과 M(2) 본문
반응형
문제
문제 접근
- DFS
- 백트레킹
- itertool 모듈을 사용하지 않는 오름차순 조합문제
코드
def DFS(idx):
global result, lst, N, M
if len(result) == M:
temp = 0
for i in result:
if temp < i:
temp = i
else:
temp = -1
break
if temp != -1:
print(*result)
return
for i in range(idx, N):
if lst[i] not in result:
result.append(lst[i])
DFS(idx + 1)
result.pop()
DFS(0)
느낀점
itertool을 사용하면 쉽지만 중복되지 않는 조합을 구하는 코드를 구현해보는 것도 쉽지많은 않다.
반응형
'알고리즘 문제 > 백준' 카테고리의 다른 글
(백준 알고리즘 문제풀이) 16197번 두 동전 (0) | 2022.07.14 |
---|---|
(백준 알고리즘 문제풀이) 15649번 N과 M(1) (0) | 2022.07.14 |
(백준 알고리즘 문제풀이) 1254번 팰린드롬만들기 (0) | 2022.07.14 |
(백준 알고리즘 문제풀이) 3085번 사탕게임 (0) | 2022.07.12 |
(백준 알고리즘 문제풀이) 2846번 오르막길 (0) | 2022.07.12 |
Comments