[백준-실버2] 15666번 N과 M(12) (백트래킹, 파이썬)
https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net - 드디어 N과 M 마지막 문제,, 이거 풀면 백트래킹 달인 될줄 알았는데,,, 다른문제 풀때 완전탐색이 더 편하다 ㅎ 이게 맞나,,ㅎ - 이번 문제는 같은 수를 고르는 것 허용 (1 1, 7 7 허용) - 순서고려함 (1 7 7 1 중 1 7 허용) n, m = map(int, input().split()) nums = list(map(int, input().split())) stack = ..
2022. 2. 7.
[백준-실버2] 15665번 N과 M(11) (백트래킹, 파이썬)
https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net - N과 M 9번과 다른 점은 같은 수를 고를 수 있다. (1 1, 7 7 등 허용 됨) - 따라서 9번에 있던 if nums[i] not in stack: 조건이 필요 없다. - 여기서 deepcopy를 이용했을때 시간 초과가 떠서 s = stack[:] 슬라이싱으로 복사를 했더니 시간초과 해결되었다. --> 정확한 이유는 모르겠음,, 찾아봤는데 100프로 이해안감(깊은복사,,,얕은복사,, ..
2022. 2. 7.