๋ฐ˜์‘ํ˜•

๐Ÿ“‚ Programming/Algorithm 2

[๋ฐฑ์ค€] 1726 ๋กœ๋ด‡ ๋ฐ˜๋ก€

https://www.acmicpc.net/problem/1726 1726๋ฒˆ: ๋กœ๋ด‡ ๋งŽ์€ ๊ณต์žฅ์—์„œ ๋กœ๋ด‡์ด ์ด์šฉ๋˜๊ณ  ์žˆ๋‹ค. ์šฐ๋ฆฌ ์›”๋“œ ๊ณต์žฅ์˜ ๋กœ๋ด‡์€ ๋ฐ”๋ผ๋ณด๋Š” ๋ฐฉํ–ฅ์œผ๋กœ ๊ถค๋„๋ฅผ ๋”ฐ๋ผ ์›€์ง์ด๋ฉฐ, ์›€์ง์ด๋Š” ๋ฐฉํ–ฅ์€ ๋™, ์„œ, ๋‚จ, ๋ถ ๊ฐ€์šด๋ฐ ํ•˜๋‚˜์ด๋‹ค. ๋กœ๋ด‡์˜ ์ด๋™์„ ์ œ์–ดํ•˜๋Š” ๋ช…๋ น์–ด๋Š” www.acmicpc.net -- INPUT -- 9 12 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 ..

[๋ฐฑ์ค€] 5427 ๋ถˆ ๋ฐ˜๋ก€

https://www.acmicpc.net/problem/5427 5427๋ฒˆ: ๋ถˆ ์ƒ๊ทผ์ด๋Š” ๋นˆ ๊ณต๊ฐ„๊ณผ ๋ฒฝ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๊ฑด๋ฌผ์— ๊ฐ‡ํ˜€์žˆ๋‹ค. ๊ฑด๋ฌผ์˜ ์ผ๋ถ€์—๋Š” ๋ถˆ์ด ๋‚ฌ๊ณ , ์ƒ๊ทผ์ด๋Š” ์ถœ๊ตฌ๋ฅผ ํ–ฅํ•ด ๋›ฐ๊ณ  ์žˆ๋‹ค. ๋งค ์ดˆ๋งˆ๋‹ค, ๋ถˆ์€ ๋™์„œ๋‚จ๋ถ ๋ฐฉํ–ฅ์œผ๋กœ ์ธ์ ‘ํ•œ ๋นˆ ๊ณต๊ฐ„์œผ๋กœ ํผ์ ธ๋‚˜๊ฐ„๋‹ค. ๋ฒฝ์— www.acmicpc.net -- INPUT -- 1 5 7 ...#* ..##. ##.#. #@... ##.#. ..##. ...#* -- OUTPUT -- IMPOSSIBLE -- INPUT -- 1 7 6 ###.### ###.### #.....# #.....# #..@..# ####### -- OUTPUT -- 5 -- INPUT -- 1 5 5 ..... ..... #*#.. #.@.# ###.. -- OUTPUT -- IMPO..

๋ฐ˜์‘ํ˜•