๐ ๋ฌธ์ ๋งํฌ 1876๋ฒ: ํ๊ธฐ๋ ๋ณผ๋ง๊ณต ๐ ๋ฌธ์ ์์ฝ ์ง๋ฆ์ด 20cm์ธ ๋ณผ๋ง๊ณต์ ํญ์ด 105cm์ธ ๋ณผ๋ง ๋ ์ธ์, ๋ ์ธ๊ณผ ํํํ ์ถ์ ๊ธฐ์ค์ผ๋ก ๋ฐ์๊ณ ๋ฐฉํฅ X๋๋ก ๋ ์ธ์ ์ค์ฌ์์ ๋์ก๋ค. (10
๋ฌธ์ ๋งํฌ 1167๋ฒ: ํธ๋ฆฌ์ ์ง๋ฆ ๋ฌธ์ ์์ฝ ํธ๋ฆฌ๋ ์ฌ์ดํด ์์ด ๋ชจ๋ ์ ์ ์ด ์ฐ๊ฒฐ๋ ๊ทธ๋ํ์ด๋ค. ์ ์ ์ ๊ฐฏ์ V(1 0: graph[start].append((row[i], row[i+1])) def bfs(start): dists=[-1 for _ in range(V+1)] dists[start]=0 visited=[0 for _ in range(V+1)] visited[start]=1 q=deque([(start, 0)]) while q: end, dist=q.popleft() for i in range(len(graph[end])): c_end, c_dist=graph[end][i] if visited[c_end]==0: if dists[c_end]
๋ฌธ์ ๋งํฌ 1916๋ฒ: ์ต์๋น์ฉ ๊ตฌํ๊ธฐ ๋ฌธ์ ์์ฝ N๊ฐ์ ๋์๊ฐ ์๊ณ , ํ ๋์์์ ์ถ๋ฐํ์ฌ ๋ค๋ฅธ ๋์์ ๋์ฐฉํ๋ M๊ฐ์ ๋ฒ์ค๊ฐ ์๋ค. ๊ฐ M๊ฐ์ ๋ฒ์ค์ ๋ํด '์ถ๋ฐ ๋์, ๋์ฐฉ ๋์, ๋น์ฉ'์ด ์ฃผ์ด์ง๋ค. A ๋์์์ B ๋์๋ก ๊ฐ๋ ์ต์ ๋น์ฉ์ ๊ตฌํ์. ๋์๋ 1๋ถํฐ N๊น์ง์ ์์ฐ์๋ก ๋ํ๋๋ค. ํ์ด ์ค๋ช
์ถ๋ฐ ์ง์ ๋ถํฐ ๋์ฐฉ ์ง์ ๊น์ง์ ์ต์ ๋น์ฉ์ ๊ตฌํ๋ ๊ฒ, ๋ค์ต์คํธ๋ผ(dijkstra) ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ์์ ์
์ถ๋ ฅ ๋ฌธ์ ๋ฅผ ํ์ด๋ณด๋, ๋ค๋ฅธ ์
๋ ฅ๋ค์์๋ ๋ต์ ๊ตฌํ ์ ์์ผ๋ฆฌ๋ผ ์๊ฐ๋์๋ค. visited๋ฅผ ํ์ฉํ ๋ค์ต์คํธ๋ผ ๊ตฌํ ์ด์ +๊ทธ์ ๋ฌธ์ ๋ค์ ํ๋ฉด์ visited ๋ฐฐ์ด์ ์ฌ์ฉํ๋ ๊ฒ์ด ๋นํจ์จ์ ์ธ ์ค๋ณต ํ์์ ๋ฐฉ์งํ์ฌ ์์ ์๊ฐ ๊ฐ์ ์ ํ์ํ๋ค๋ ๊ฒ์ ๋๊ปด์ ์ค๋ ๋ค์ต์คํธ๋ผ ๋ฌธ์ ๋ ๋์ผํ๊ฒ visited ..
๋ฌธ์ ๋งํฌ 14502๋ฒ: ์ฐ๊ตฌ์ ๋ฌธ์ ์์ฝ ์ฐ๊ตฌ์์ ๋ฐ์ด๋ฌ์ค๊ฐ ์ ์ถ๋์๋ค. ๋ฐ์ด๋ฌ์ค๋ ๋ฒฝ์ ๋ซ์ง ๋ชปํ๋ฉฐ ๊ฐ๋ก ๋๋ ์ธ๋ก ํ ์นธ์ฉ ์ด๋ํ ์ ์๋ค. ๋ฒฝ์ 3๊ฐ ์ธ์ธ ๋, ํ๋ณดํ ์ ์๋ ์์ ๊ณต๊ฐ์ ์ต๋ ๊ฐฏ์๋ฅผ ๊ตฌํ๊ณ ์ถ๋ค. ์ด ๋ ์์ ๊ณต๊ฐ์ ๋ฒฝ์ผ๋ก ๋งํ์ ๋ฐ์ด๋ฌ์ค๊ฐ ์ค์ง ๋ชปํ๋ ๊ณต๊ฐ์ด๋ค. ์
๋ ฅ์ผ๋ก N×M ํฌ๊ธฐ์ ์ฐ๊ตฌ์๊ฐ ์ฃผ์ด์ง๋ค. 0์ ๋น๊ณต๊ฐ, 1์ ๋ฒฝ, 2๋ ๋ฐ์ด๋ฌ์ค๋ฅผ ์๋ฏธํ๋ค. ํ์ด ๊ณผ์ ์์์ ์
์ถ๋ ฅ์์ ์์ ๊ณต๊ฐ์ ์ต๋๋ก ํ๋ณดํ ์ ์๋ ์ต์ ์ ๋ฒฝ ์์น๋ฅผ ์ปดํจํฐ๊ฐ ์ด๋ป๊ฒ ์ ์ ์์๊น ์๊ฐํด๋ณธ ํ, 1) ๋ชจ๋ ๋ฒฝ์ ์ธ์ฐ๋ ๊ฒฝ์ฐ์ ๋ํด์ 2) ์์ ๊ณต๊ฐ์ ๋์ด๋ฅผ ๊ณ์ฐํ๊ณ ์ด์ ์ต๋๊ฐ์ ๊ตฌํ๋ค. ๋ผ๋ ์ ๊ทผ์ผ๋ก ํ ์๋ฐ์ ์๋ค๊ณ ์๊ฐ์ด ๋ค์๋ค. ์ฒซ ๋ฒ์งธ ์๋: for๋ฌธ์ผ๋ก ์กฐ๊ฑด์ ๋ง๋ ๊ฒฝ์ฐ๋ฅผ ์ฐพ์ ํ..
๋ฌธ์ ๋งํฌ 1010๋ฒ: ๋ค๋ฆฌ ๋๊ธฐ ๋ฌธ์ ์์ฝ ๋ค๋ฆฌ ๋๊ธฐ ๋ฌธ์ ๋ ์์ชฝ์ N๊ฐ ์ฌ์ดํธ์ ๋์ชฝ์ M๊ฐ ์ฌ์ดํธ๋ฅผ ์ฐ๊ฒฐํ๋ ๋ค๋ฆฌ N๊ฐ๋ฅผ ์๋ก ๊ต์ฐจํ์ง ์๋๋ก ์ง๊ณ ์ถ๋ค. N๊ณผ M์ด (N ≤ M) ์ฃผ์ด์ง ๋, ๋ค๋ฆฌ ๊ฑด์ค์ด ๊ฐ๋ฅํ ๋ชจ๋ ๊ฒฝ์ฐ์ ๊ฐฏ์๋ฅผ ์ถ๋ ฅํ์์ค. ํ์ด ์ค๋ช
๋ค๋ฆฌ๋ผ๋ฆฌ ๊ต์ฐจํ์ง ์์์ผํ๋ฏ๋ก, ๋ต์ M๊ฐ์ ์ฌ์ดํธ์์ N๊ฐ๋ฅผ ๊ณ ๋ฅด๋ ๊ฒฝ์ฐ์ ์=combination(range(M), N)์ ๊ธธ์ด์ด๋ค. ์ด์ ๋ฌธ์ ๋ฅผ ํ๋ฉด์ itertools์ combination์ ๋ฐฐ์ ๋ํฐ๋ผ ๋ฌด์ง์ฑ์ผ๋ก ์ ๋๊ฒ ์๋์ ๊ฐ์ ์ฝ๋๋ฅผ ์ ์ถํ๋ค. print(len(list(combination(range(M), N)))) ๊ฒฐ๊ณผ๋ ์๊ฐ์ด๊ณผ์ด๋ค. (์ ์ถ ๋ฒํธ 71022244) ๋ค์ ์ ์ ์ฐจ๋ฆฌ๊ณ , ๊ฒฝ์ฐ์ ์๋ง ๊ตฌํ๋ ๊ฒ์ด๋ ์กฐํฉ ์์ผ๋ก M!..
๋ฌธ์ ๋งํฌ 15654๋ฒ: N๊ณผ M(5) ๋ฌธ์ ์์ฝ N๊ฐ์ ์๋ก ๋ค๋ฅธ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๋ ์๋ก ๋ค๋ฅธ ์ ์๋ก ๊ธธ์ด๊ฐ M์ธ ์์ด์ ์ฌ์ ์์๋๋ก ์ถ๋ ฅํ์ธ์. ํ์ด ์ค๋ช
์ด ๋ฌธ์ ๊ฐ ์กฐ๊ฑด ์๋์์ ๊ฐ๋ฅํ ๋ชจ๋ ๊ฒฝ์ฐ๋ฅผ ํ์ํ๋ ๋ฐฑํธ๋ํน ์๊ณ ๋ฆฌ์ฆ ์ ํ์ธ ๊ฒ์ ๋ง๊ฒ, ๋ชจ๋ ๊ฒฝ์ฐ์ ์์ด์ ์ฌ๊ท์ ์ผ๋ก ํ์ํ์ฌ ์ถ๋ ฅํ์๋ค. (DFS) ๋์ฑ์ด ์ฌ์ ์์๋๋ก ์ถ๋ ฅํ๋ ๊ฒ์ด์ด์ DFS ๋ฐฉ์์ผ๋ก ๊ฒฝ์ฐ๋ฅผ ํ์ํ๋ ๊ฒ์ด ์ ์ ํ๋ค. N, M=map(int, input().split()) nums=list(map(int, input().split())) nums=sorted(nums) def dfs(nums_print, nums_left): if len(nums_print)==M: for i in range(M): print(num..
import string print(string.ascii_lowercase) >>abcdefghijklmnopqrstuvwxyz string — Common string operations Source code: Lib/string.py String constants: The constants defined in this module are: Custom String Formatting: The built-in string class provides the ability to do complex variable substitutions ... docs.python.org python ๋ด์ฅ ๋ผ์ด๋ธ๋ฌ๋ฆฌ string์ ์ฌ์ฉํ๋ฉด ์ฝ๊ฒ ์์ด ์๋ฌธ์, ๋๋ฌธ์๋ฅผ ๋ถ๋ฌ์ฌ ์ ์๋ค! ์ด์ธ์๋ string.ascii_l..
๋ฌธ์ ๋งํฌ 28683๋ฒ: ํผํ! ํผํ! ํผํ์ธ! ๋ฌธ์ ์์ฝ ์ผ๊ฐํ ํ ๋ณ ๊ธธ์ด์ ์ ๊ณฑ์ธ n์ด ์ฃผ์ด์ง๋ค. sqrt(n) ๊ธธ์ด์ ๋ณ์ ๊ฐ์ง๋ ๊ฐ๋ฅํ ํฉ๋์ด ์๋ ์๋ก ๋ค๋ฅธ ์ง๊ฐ์ผ๊ฐํ์ ๊ฐฏ์๋ฅผ ์ถ๋ ฅํ๋ผ. ๋จ, ์ง๊ฐ์ผ๊ฐํ์ ์ต์ํ ๋ ๋ณ์ ์ ์์ฌ์ผ ํ๋ค. ๊ฐ๋ฅํ ์ง๊ฐ์ผ๊ฐํ์ ๊ฐฏ์๊ฐ ์
์ ์์ด ๋ง๋ค๋ฉด -1๋ฅผ ์ถ๋ ฅํ๋ค. (ํผํ! ํผํ! ํผํ์ธ!์ ์๋ฏธ๋ฅผ ๊ธ์ ์ฐ๋ฉด์ ๊นจ๋ฌ์๋ค ๐
) ํ์ด ์ค๋ช
๊ฝค ์ฌ๋ฌ๋ฒ์ ์๋์ ๋ค๋ฅธ ์ฌ๋๋ค์ ํ์ด๋ฅผ ์ฐธ๊ณ ํ ๋์ ๋ฌธ์ ๋ฅผ ํ์๋ค. ์ฒซ ๋ฒ์งธ ์๋: ๊ฒฝ์ฐ์ ์๋ฅผ ๋๋์ด ์ ๊ทผ (if n==์ ๊ณฑ์) (์๊ฐ ์ด๊ณผ) ๊ธฐ์กด์๋ n์ด ์ ๊ณฑ์๊ฑฐ๋ ์๋๊ฑฐ๋์ ๋ ๊ฐ์ง ๊ฒฝ์ฐ๋ก ๋๋์ด ์๊ฐํด๋ณด์๋ค. n์ด ์ ๊ณฑ์๋ผ๋ฉด, ๋ค๋ฅธ ํ ๋ณ์ ๊ธธ์ด๋ฅผ ์์์ ์ ๊ณฑ์๋ก ํ๊ณ , ๋๋จธ์ง๋ ์ ์ ํ ๊ธธ์ด๋ก ๋๋ฉด ์ฝ๊ฒ ๋ ๊ฐ ๋ณ์..