백준/ Silver 2 문제 , 백준 파이썬 15665 , N과 M(11)
Check Point ! ( 해당사항 ✓체크 )
1. 막힘 없이 수월하게 풀린 문제인가?
2. 1시간이내로 풀렸던 문제인가?
3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?
4. 시간을 써도 도무지 풀 수 없는 문제인가?
5. 솔루션을 찾아봤는가?
-------------------------------------------------------------------------------------------
난이도 체감
1. 최상
2. 상
3. 중
4. 하
<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함
<덧붙일 말>
여태 풀었던 방식이랑은 다르게 접근해야했다. 자꾸 시간초과가 나가지고 dict 를 사용했다.
<문제 출처>
https://www.acmicpc.net/problem/15665
15665번: N과 M (11)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
https://jinho-study.tistory.com/1044
백준 알고리즘 15665번 N과 M (11)(python)
기본적인 백트래킹 문제이다. 15663번 N과 M (9)와 비슷한 문제이다. def dfs(depth): if depth == M: s = ' '.join(map(str, li)) if s not in d: d[s] = 1 print(s) return ; for i in range(N): li.append(nums..
jinho-study.tistory.com
dict 를 사용하는 아이디어를 이 블로그에서 얻었다.
------------------------------------------------------------------------------------------------------------------------------
정답
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준/ Silver 5 문제 , 백준 파이썬 2941 , 크로아티아 알파벳 (0) | 2022.01.29 |
|---|---|
| 백준/ Silver 5 문제 , 백준 파이썬 4673 , 셀프 넘버 (0) | 2022.01.28 |
| 백준/ Silver 2 문제 , 백준 파이썬 15664, N과 M (10) (0) | 2022.01.27 |
| 백준/ Silver 2 문제 , 백준 파이썬 11725, 트리의 부모 찾기 (0) | 2022.01.27 |
| 백준/ Silver 2 문제 , 백준 파이썬 15666, N과 M (12) (0) | 2022.01.26 |