일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- DP
- Kruskal
- 모각코
- programmers
- 동적계획법
- 종합설계
- DFS
- 그리디알고리즘
- 소프트웨어공학
- 최소스패닝트리
- BFS
- minimum spanning tree
- 데이터베이스
- 장고
- 실습
- SQL
- 코드트리
- 마라마라빔
- MyPlaylist
- 프로그래머스
- 파이썬
- Planned
- codetree
- 백준
- 알고리즘
- B대면노래방
- Bellman-Ford
- 함밥
- 백트래킹
- django
Archives
- Today
- Total
Leta Learns
[Python] 백준 15665번 - N과 M (11) 본문
문제 https://www.acmicpc.net/problem/15665
아 처음에 바로 시도했던 방식이 맞았는데 터미널에서 출력할 때 입출력 구분이 안 돼서 입력 받는 수열까지 출력된 거라고 생각했다. 그래서 다른 방법으로 풀다가 아까 입출력을 헷갈렸다는 것을 깨달았다. 괜히 다른 방법으로 풀었다가 시간초과나고ㅋㅋㅜㅜ
암튼 내가 헛짓해서 그렇지 문제 자체는 n과 m 차례대로 풀었다면 비교적 쉽게 고안할 수 있는 문제였다.
같은 수를 여러 번 골라도 되기 때문에,
n과 m (9) 코드에서 dfs함수의 for문 내부의 if문에 visited 조건만 빼주면 된다.
import sys
input = sys.stdin.readline
def dfs():
if len(ans) == m:
print(*ans)
return
same = 0
for i in range(n):
if same != num[i]:
ans.append(num[i])
same = num[i]
dfs()
ans.pop()
n, m = map(int, input().split())
num = list(map(int, input().split()))
num.sort()
ans = []
anss = []
dfs()
'Coding > 백준' 카테고리의 다른 글
[Python] 백준 1181번 - 단어 정렬 (0) | 2022.07.19 |
---|---|
[Python] 백준 15666번 - N과 M (12) (0) | 2022.02.26 |
[Python] 백준 15664번 - N과 M (10) (0) | 2022.02.26 |
[Python] 백준 15663번 - N과 M (9) (0) | 2022.02.26 |
[Python] 백준 15656, 15657번 - N과 M (7), (8) (0) | 2022.02.26 |
Comments