๐Ÿ’ป ์ปดํ“จํ„ฐ๊ณตํ•™

๐Ÿ”— ๋ฌธ์ œ ๋งํฌ 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์ด ์ œ๊ณฑ์ˆ˜๋ผ๋ฉด, ๋‹ค๋ฅธ ํ•œ ๋ณ€์˜ ๊ธธ์ด๋ฅผ ์ž„์˜์˜ ์ œ๊ณฑ์ˆ˜๋กœ ํ•˜๊ณ , ๋‚˜๋จธ์ง€๋Š” ์ ์ ˆํ•œ ๊ธธ์ด๋กœ ๋‘๋ฉด ์‰ฝ๊ฒŒ ๋‘ ๊ฐœ ๋ณ€์˜..
inthree3
'๐Ÿ’ป ์ปดํ“จํ„ฐ๊ณตํ•™' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (3 Page)