๐ ๏ธ ๋ฌธ์ ๐ ๏ธ
๐๏ธ ์ค๋ช ๐๏ธ
๋ฐฑํธ๋ํน ์ฐ์ตํ๊ธฐ ํธํ ๋ฌธ์ ๋ผ๊ณ ์๊ฐํ๋ค.
์ค๋ ํ๋ฉด์ ํ๋ ธ๋ ์ด์ ์ ๋ํด ๊ฐ๋จํ๊ฒ ๋จ๊ฒจ๋์ผ๋ ค๊ณ ํ๋ค.
๋ด๊ฐ ์๋ชป ์๊ฐํ๋ ๋ถ๋ถ์ ํ์ ์ ์๊ฐํ์ง ์๊ณ ์ ๋ ฌํ ๊ฒ์ด๋ค.
์ฒ์์๋ ๊ฒฐ๊ณผ๋ฅผ ์ฝ๊ฒ ์ ์ฅํ๊ธฐ ์ํด ๋ฌธ์ํ ๊ทธ๋๋ก ์ฌ์ฉํ์ฌ ์ฃผ์ด์ง ์์ ๋ ์ ๋ถ ํต๊ณผํด ์ ์ถํ์ง๋ง ํ๋ ธ๋ค.
๋ค๋ฅธ ๋์์ ์ค๋ฅ๊ฐ ์๋ ๊ณ ๋ฏผํด๋ณด์์ง๋ง ์์๊ณ ๋ค๋ฅธ ์ฌ๋์ ํ์ด๋ฅผ ์ฐธ๊ณ ํด๋ด๋ ๋์์ ์๋ฒฝํ๋ค.
๋จ ํ๋ ๋ค๋ฅธ ์ ์ด ์ ๋ ฅ๋ฐ์ ๋ฐ์ดํฐ ํ์ ์ด์๋๋ฐ ์๊ฐํด๋ณด๋ [์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์๋ 10,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์]์ด๋ฏ๋ก ์ด๋ ์ ์๋ก ์ ๋ ฌํด์ผ ์ฌ๋ฐ๋ฅด๊ฒ ์ ๋ ฌ๋๋ค๋ ๊ฒ์ ๊นจ๋ฌ์๋ค.
๐ ํ์ด ๐
import sys
n, m = map(int, sys.stdin.readline().split())
nums = sorted(list(map(int, sys.stdin.readline().strip().split())))
def dfs(count, result, idx) :
if count == m :
print(result)
return
for i in range(idx, n) :
dfs(count+1, result+str(nums[i])+" ", i)
dfs(0, '', 0)
'ProgramSolve > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ] 12851๋ฒ - ์จ๋ฐ๊ผญ์ง2 (Java) (0) | 2023.12.04 |
---|---|
[BOJ] 2437๋ฒ - ์ ์ธ (Python) (0) | 2023.10.27 |
[BOJ] 1911๋ฒ - ํ๊ธธ ๋ณด์ํ๊ธฐ (Python) (0) | 2023.09.07 |
[BOJ] 13549๋ฒ - ์จ๋ฐ๊ผญ์ง3 (Python) (0) | 2023.09.05 |
[BOJ] 1753๋ฒ - ์ต๋จ๊ฒฝ๋ก(Python) + Dijkstra Algorithm (0) | 2023.09.04 |