๋ฐ˜์‘ํ˜•

๐Ÿ•๏ธ ICPC Sinchon/Shortest Path 6

[BOJ G3][C++] ๋ฐฑ์ค€ 1865๋ฒˆ: ์›œํ™€

https://www.acmicpc.net/problem/1865 1865๋ฒˆ: ์›œํ™€ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ TC(1 ≤ TC ≤ 5)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ TC๊ฐœ์˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๊ฐ€ ์ฐจ๋ก€๋กœ ์ฃผ์–ด์ง€๋Š”๋ฐ ๊ฐ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค์˜ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ์ง€์ ์˜ ์ˆ˜ N(1 ≤ N ≤ 500), www.acmicpc.net ๋ฌธ์ œ ๋•Œ๋Š” 2020๋…„, ๋ฐฑ์ค€์ด๋Š” ์›”๋“œ๋‚˜๋ผ์˜ ํ•œ ๊ตญ๋ฏผ์ด๋‹ค. ์›”๋“œ๋‚˜๋ผ์—๋Š” N๊ฐœ์˜ ์ง€์ ์ด ์žˆ๊ณ  N๊ฐœ์˜ ์ง€์  ์‚ฌ์ด์—๋Š” M๊ฐœ์˜ ๋„๋กœ์™€ W๊ฐœ์˜ ์›œํ™€์ด ์žˆ๋‹ค. (๋‹จ ๋„๋กœ๋Š” ๋ฐฉํ–ฅ์ด ์—†์œผ๋ฉฐ ์›œํ™€์€ ๋ฐฉํ–ฅ์ด ์žˆ๋‹ค.) ์›œํ™€์€ ์‹œ์ž‘ ์œ„์น˜์—์„œ ๋„์ฐฉ ์œ„์น˜๋กœ ๊ฐ€๋Š” ํ•˜๋‚˜์˜ ๊ฒฝ๋กœ์ธ๋ฐ, ํŠน์ดํ•˜๊ฒŒ๋„ ๋„์ฐฉ์„ ํ•˜๊ฒŒ ๋˜๋ฉด ์‹œ์ž‘์„ ํ•˜์˜€์„ ๋•Œ๋ณด๋‹ค ์‹œ๊ฐ„์ด ๋’ค๋กœ ๊ฐ€๊ฒŒ ๋œ๋‹ค. ์›œํ™€ ๋‚ด์—์„œ๋Š” ์‹œ๊ณ„๊ฐ€ ๊ฑฐ๊พธ๋กœ ๊ฐ„๋‹ค๊ณ  ์ƒ๊ฐํ•˜์—ฌ๋„ ์ข‹๋‹ค. ์‹œ๊ฐ„..

[BOJ G4][C++] ๋ฐฑ์ค€ 1719๋ฒˆ: ํƒ๋ฐฐ

https://www.acmicpc.net/problem/1719 1719๋ฒˆ: ํƒ๋ฐฐ ๋ช…์šฐ๊ธฐ์—…์€ 2008๋…„๋ถ€ํ„ฐ ํƒ๋ฐฐ ์‚ฌ์—…์„ ์ƒˆ๋กœ์ด ์‹œ์ž‘ํ•˜๊ธฐ๋กœ ํ•˜์˜€๋‹ค. ์šฐ์„  ํƒ๋ฐฐ ํ™”๋ฌผ์„ ๋ชจ์•„์„œ ์ฒ˜๋ฆฌํ•˜๋Š” ์ง‘ํ•˜์žฅ์„ ๋ช‡ ๊ฐœ ๋งˆ๋ จํ–ˆ์ง€๋งŒ, ํƒ๋ฐฐ ํ™”๋ฌผ์ด ๊ฐ ์ง‘ํ•˜์žฅ๋“ค ์‚ฌ์ด๋ฅผ ์˜ค๊ฐˆ ๋•Œ ์–ด๋–ค ๊ฒฝ๋กœ๋ฅผ ๊ฑฐ์ณ์•ผ ํ•˜ www.acmicpc.net ๋ฌธ์ œ ๋ช…์šฐ๊ธฐ์—…์€ 2008๋…„๋ถ€ํ„ฐ ํƒ๋ฐฐ ์‚ฌ์—…์„ ์ƒˆ๋กœ์ด ์‹œ์ž‘ํ•˜๊ธฐ๋กœ ํ•˜์˜€๋‹ค. ์šฐ์„  ํƒ๋ฐฐ ํ™”๋ฌผ์„ ๋ชจ์•„์„œ ์ฒ˜๋ฆฌํ•˜๋Š” ์ง‘ํ•˜์žฅ์„ ๋ช‡ ๊ฐœ ๋งˆ๋ จํ–ˆ์ง€๋งŒ, ํƒ๋ฐฐ ํ™”๋ฌผ์ด ๊ฐ ์ง‘ํ•˜์žฅ๋“ค ์‚ฌ์ด๋ฅผ ์˜ค๊ฐˆ ๋•Œ ์–ด๋–ค ๊ฒฝ๋กœ๋ฅผ ๊ฑฐ์ณ์•ผ ํ•˜๋Š”์ง€ ๊ฒฐ์ •ํ•˜์ง€ ๋ชปํ–ˆ๋‹ค. ์–ด๋–ค ๊ฒฝ๋กœ๋ฅผ ๊ฑฐ์น ์ง€ ์ •ํ•ด์„œ, ์ด๋ฅผ ๊ฒฝ๋กœํ‘œ๋กœ ์ •๋ฆฌํ•˜๋Š” ๊ฒƒ์ด ์—ฌ๋Ÿฌ๋ถ„์ด ํ•  ์ผ์ด๋‹ค. ์˜ˆ์‹œ๋œ ๊ทธ๋ž˜ํ”„์—์„œ ๊ตต๊ฒŒ ํ‘œ์‹œ๋œ 1, 2, 3, 4, 5, 6์€ ์ง‘ํ•˜์žฅ์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. ์ •์ ๊ฐ„์˜ ๊ฐ„์„ ์€ ๋‘ ์ง‘ํ•˜์žฅ๊ฐ„์—..

[BOJ G4][C++] ๋ฐฑ์ค€ 10282๋ฒˆ: ํ•ดํ‚น

https://www.acmicpc.net/problem/10282 10282๋ฒˆ: ํ•ดํ‚น ์ตœํ‰์ตœ์•…์˜ ํ•ด์ปค yum3์ด ๋„คํŠธ์›Œํฌ ์‹œ์„ค์˜ ํ•œ ์ปดํ“จํ„ฐ๋ฅผ ํ•ดํ‚นํ–ˆ๋‹ค! ์ด์ œ ์„œ๋กœ์— ์˜์กดํ•˜๋Š” ์ปดํ“จํ„ฐ๋“ค์€ ์ ์ฐจ ํ•˜๋‚˜๋‘˜ ์ „์—ผ๋˜๊ธฐ ์‹œ์ž‘ํ•œ๋‹ค. ์–ด๋–ค ์ปดํ“จํ„ฐ a๊ฐ€ ๋‹ค๋ฅธ ์ปดํ“จํ„ฐ b์— ์˜์กดํ•œ๋‹ค๋ฉด, b๊ฐ€ ๊ฐ์—ผ๋˜๋ฉด www.acmicpc.net ๋ฌธ์ œ ์ตœํ‰์ตœ์•…์˜ ํ•ด์ปค yum3์ด ๋„คํŠธ์›Œํฌ ์‹œ์„ค์˜ ํ•œ ์ปดํ“จํ„ฐ๋ฅผ ํ•ดํ‚นํ–ˆ๋‹ค! ์ด์ œ ์„œ๋กœ์— ์˜์กดํ•˜๋Š” ์ปดํ“จํ„ฐ๋“ค์€ ์ ์ฐจ ํ•˜๋‚˜๋‘˜ ์ „์—ผ๋˜๊ธฐ ์‹œ์ž‘ํ•œ๋‹ค. ์–ด๋–ค ์ปดํ“จํ„ฐ a๊ฐ€ ๋‹ค๋ฅธ ์ปดํ“จํ„ฐ b์— ์˜์กดํ•œ๋‹ค๋ฉด, b๊ฐ€ ๊ฐ์—ผ๋˜๋ฉด ๊ทธ๋กœ๋ถ€ํ„ฐ ์ผ์ • ์‹œ๊ฐ„ ๋’ค a๋„ ๊ฐ์—ผ๋˜๊ณ  ๋งŒ๋‹ค. ์ด๋•Œ b๊ฐ€ a๋ฅผ ์˜์กดํ•˜์ง€ ์•Š๋Š”๋‹ค๋ฉด, a๊ฐ€ ๊ฐ์—ผ๋˜๋”๋ผ๋„ b๋Š” ์•ˆ์ „ํ•˜๋‹ค. ์ตœํ‰์ตœ์•…์˜ ํ•ด์ปค yum3์ด ํ•ดํ‚นํ•œ ์ปดํ“จํ„ฐ ๋ฒˆํ˜ธ์™€ ๊ฐ ์˜์กด์„ฑ์ด ์ฃผ์–ด์งˆ ๋•Œ, ํ•ดํ‚น๋‹นํ•œ ์ปดํ“จํ„ฐ๊นŒ..

๋ฐ˜์‘ํ˜•