LILDB

๐Ÿข 4์™€ 7

1. ๋ฌธ์ œ ๋งํฌ 2877๋ฒˆ: 4์™€ 7 2. ์ฝ”๋“œ Python3 31120KB 40ms """ [2877] 4์™€ 7 ๐Ÿ’› ๋ฌธ์ œ ์ฐฝ์˜์ด๋Š” 4์™€ 7๋กœ ์ด๋ฃจ์–ด์ง„ ์ˆ˜๋ฅผ ์ข‹์•„ํ•œ๋‹ค. ์ฐฝ์˜์ด๊ฐ€ ์ข‹์•„ํ•˜๋Š” ์ˆ˜ ์ค‘์— K๋ฒˆ์งธ ์ž‘์€ ์ˆ˜๋ฅผ ๊ตฌํ•ด ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๐Ÿ’š ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— K(1 โ‰ค K โ‰ค 10^9)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๐Ÿ’™ ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ์ฐฝ์˜...

๐Ÿข chap5. ์Šคํƒ๊ณผ ํž™

โญ 5.1 ์Šคํƒ ํ”„๋กœ์„ธ์Šค๋Š” ํž™ ์„ธ๊ทธ๋จผํŠธ ์—†์ด ๊ณ„์† ์ž‘๋™ ๊ฐ€๋Šฅ, but ์Šคํƒ ์„ธ๊ทธ๋จผํŠธ๊ฐ€ ์—†๋‹ค๋ฉด ๋ถˆ๊ฐ€๋Šฅ ์Šคํƒ ํ”„๋กœ์„ธ์Šค์˜ ์ˆ˜๋ช…์—์„œ ์ฃผ์š” ๋ถ€๋ถ„์— ํ•ด๋‹น โ‡’ ํ•จ์ˆ˜ ํ˜ธ์ถœ์— ๋Œ€ํ•œ ๋ฉ”์ปค๋‹ˆ์ฆ˜ ๋•Œ๋ฌธ! (์Šคํƒ ์„ธ๊ทธ๋จผํŠธ ์ด์šฉํ•ด์•ผ ํ•จ์ˆ˜ ํ˜ธ์ถœ ๊ฐ€๋Šฅ) ์Šคํƒ์˜ ๋‚ด์šฉ ๊ฑด๋“œ๋ฆฌ๋ฉด ํ”„๋กœ์„ธ์Šค์˜ ์‹คํ–‰ ๋ฐฉํ•ด ๋ฐ ์ค‘๋‹จ ๋ฐœ์ƒ ์Šคํƒ ...

๐Ÿน 4. Trees and Graphs

[ ํŠธ๋ฆฌ์˜ ์ข…๋ฅ˜ ] ํŠธ๋ฆฌ๋Š” ๋…ธ๋“œ๋กœ ์ด๋ฃจ์–ด์ง„ ์ž๋ฃŒ๊ตฌ์กฐ์ด๋‹ค. ํŠธ๋ฆฌ๋Š” ํ•˜๋‚˜์˜ ๋ฃจํŠธ ๋…ธ๋“œ๋ฅผ ๊ฐ–๋Š”๋‹ค ๋ฃจํŠธ ๋…ธ๋“œ๋Š” 0๊ฐœ ์ด์ƒ์˜ ์ž์‹ ๋…ธ๋“œ๋ฅผ ๊ฐ–๊ณ  ์žˆ๋‹ค. ๊ทธ ์ž์‹ ๋…ธ๋“œ ๋˜ํ•œ 0๊ฐœ ์ด์ƒ์˜ ์ž์‹ ๋…ธ๋“œ๋ฅผ ๊ฐ–๊ณ  ์žˆ๊ณ , ์ด๋Š” ๋ฐ˜๋ณต์ ์œผ๋กœ ์ •์˜๋œ๋‹ค. ํŠธ๋ฆฌ์—๋Š” ์‚ฌ์ดํด(cycle)์ด ์กด์žฌํ•  ์ˆ˜ ์—†๋‹ค. ๋…ธ๋“œ๋“ค์€ ํŠน์ • ์ˆœ์„œ๋กœ ๋‚˜์—ด๋  ์ˆ˜๋„ ์žˆ๊ณ  ๊ทธ๋Ÿด ์ˆ˜ ์—†์„ ์ˆ˜๋„ ...

๐Ÿข 4. Trees and Graphs

๐Ÿซง ํŠธ๋ฆฌ : ํ•˜๋‚˜์˜ ๋ฃจํŠธ ์ฝ”๋“œ๋ฅผ ๊ฐ€์ง„๋‹ค ๋ฃจํŠธ ๋…ธ๋“œ๋Š” 0๊ฐœ ์ด์ƒ์˜ ์ž์‹ ๋…ธ๋“œ๋ฅผ ๊ฐ–๊ณ  ์žˆ๋‹ค ํŠธ๋ฆฌ์—๋Š” ์‚ฌ์ดํด ์กด์žฌํ•  ์ˆ˜ ์—†๋‹ค ๋…ธ๋“œ๋“ค์€ ํŠน์ • ์ˆœ์„œ๋กœ ๋‚˜์—ด๋  ์ˆ˜๋„ ์žˆ๊ณ  ๊ทธ๋Ÿด ์ˆ˜ ์—†์„ ์ˆ˜๋„ ์žˆ๋‹ค ๊ฐ ๋…ธ๋“œ๋Š” ์–ด๋–ค ์ž๋ฃŒํ˜•์œผ๋กœ๋„ ํ‘œํ˜„์ด ๊ฐ€๋Šฅํ•˜๋‹ค ๋…ธ๋“œ(nod...

๐ŸฆŠ 4. Trees and Graphs

4. Trees and Graphs ํŠธ๋ฆฌ์˜ ์ข…๋ฅ˜ ํŠธ๋ฆฌ๋Š” ๋…ธ๋“œ๋กœ ์ด๋ฃจ์–ด์ง„ ์ž๋ฃŒ๊ตฌ์กฐ์ด๋‹ค. ํŠธ๋ฆฌ๋Š” ํ•˜๋‚˜์˜ ๋ฃจํŠธ ๋…ธ๋“œ๋ฅผ ๊ฐ–๋Š”๋‹ค. ๋ฃจํŠธ ๋…ธ๋“œ๋Š” 0๊ฐœ ์ด์ƒ์˜ ์ž์‹ ๋…ธ๋“œ๋ฅผ ๊ฐ€์ง„๋‹ค. ๊ทธ ์ž์‹ ๋…ธ๋“œ ๋˜ํ•œ 0๊ฐœ ์ด์ƒ์˜ ์ž์‹ ๋…ธ๋“œ๋ฅผ ๊ฐ€์ง€๋ฉฐ ์ด๋Š” ๋ฐ˜๋ณต์ ์œผ๋กœ ์ •์˜๋œ๋‹ค. ํŠธ๋ฆฌ์—๋Š” ์‚ฌ์ดํด์ด ์กด์žฌํ•  ์ˆ˜ ์—†๋‹ค. ๋…ธ๋“œ๋“ค์€ ํŠน์ • ์ˆœ์„œ๋กœ ๋‚˜์—ด๋  ์ˆ˜๋„ ์žˆ๊ณ  ๊ทธ๋ ‡์ง€ ...

๐Ÿข ์–‘๊ถ ๋Œ€ํšŒ

1. ๋ฌธ์ œ ๋งํฌ ์–‘๊ถ ๋Œ€ํšŒ 2. ์ฝ”๋“œ """ ์–‘๊ถ๋Œ€ํšŒ ๐Ÿ’› ๋ฌธ์ œ ์นด์นด์˜ค๋ฐฐ ์–‘๊ถ๋Œ€ํšŒ๊ฐ€ ์—ด๋ ธ์Šต๋‹ˆ๋‹ค. ๋ผ์ด์–ธ์€ ์ €๋ฒˆ ์นด์นด์˜ค๋ฐฐ ์–‘๊ถ๋Œ€ํšŒ ์šฐ์Šน์ž์ด๊ณ  ์ด๋ฒˆ ๋Œ€ํšŒ์—๋„ ๊ฒฐ์Šน์ „๊นŒ์ง€ ์˜ฌ๋ผ์™”์Šต๋‹ˆ๋‹ค. ๊ฒฐ์Šน์ „ ์ƒ๋Œ€๋Š” ์–ดํ”ผ์น˜์ž…๋‹ˆ๋‹ค. ์นด์นด์˜ค๋ฐฐ ์–‘๊ถ๋Œ€ํšŒ ์šด์˜์œ„์›ํšŒ๋Š” ํ•œ ์„ ์ˆ˜์˜ ์—ฐ์† ์šฐ์Šน๋ณด๋‹ค๋Š” ๋‹ค์–‘ํ•œ ์„ ์ˆ˜๋“ค์ด ์–‘๊ถ๋Œ€ํšŒ์—์„œ ์šฐ์Šนํ•˜๊ธฐ๋ฅผ ์›ํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ, ์–‘๊ถ๋Œ€ํšŒ ์šด์˜์œ„์›...