์–‘ 1

[Baekjoon] 3184_์–‘

Silver II๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/3184)๋ฌธ์ œ  ๋ฏธํ‚ค์˜ ๋’ท๋งˆ๋‹น์—๋Š” ํŠน์ • ์ˆ˜์˜ ์–‘์ด ์žˆ๋‹ค. ๊ทธ๊ฐ€ ํ‘น ์ž ๋“  ์‚ฌ์ด์— ๋ฐฐ๊ณ ํ”ˆ ๋Š‘๋Œ€๋Š” ๋งˆ๋‹น์— ๋“ค์–ด์™€ ์–‘์„ ๊ณต๊ฒฉํ–ˆ๋‹ค.๋งˆ๋‹น์€ ํ–‰๊ณผ ์—ด๋กœ ์ด๋ฃจ์–ด์ง„ ์ง์‚ฌ๊ฐํ˜• ๋ชจ์–‘์ด๋‹ค. ๊ธ€์ž '.' (์ )์€ ๋นˆ ํ•„๋“œ๋ฅผ ์˜๋ฏธํ•˜๋ฉฐ, ๊ธ€์ž '#'๋Š” ์šธํƒ€๋ฆฌ๋ฅผ, 'o'๋Š” ์–‘, 'v'๋Š” ๋Š‘๋Œ€๋ฅผ ์˜๋ฏธํ•œ๋‹ค.ํ•œ ์นธ์—์„œ ์ˆ˜ํ‰, ์ˆ˜์ง๋งŒ์œผ๋กœ ์ด๋™ํ•˜๋ฉฐ ์šธํƒ€๋ฆฌ๋ฅผ ์ง€๋‚˜์ง€ ์•Š๊ณ  ๋‹ค๋ฅธ ์นธ์œผ๋กœ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋‹ค๋ฉด, ๋‘ ์นธ์€ ๊ฐ™์€ ์˜์—ญ ์•ˆ์— ์†ํ•ด ์žˆ๋‹ค๊ณ  ํ•œ๋‹ค. ๋งˆ๋‹น์—์„œ "ํƒˆ์ถœ"ํ•  ์ˆ˜ ์žˆ๋Š” ์นธ์€ ์–ด๋–ค ์˜์—ญ์—๋„ ์†ํ•˜์ง€ ์•Š๋Š”๋‹ค๊ณ  ๊ฐ„์ฃผํ•œ๋‹ค.๋‹คํ–‰ํžˆ ์šฐ๋ฆฌ์˜ ์–‘์€ ๋Š‘๋Œ€์—๊ฒŒ ์‹ธ์›€์„ ๊ฑธ ์ˆ˜ ์žˆ๊ณ  ์˜์—ญ ์•ˆ์˜ ์–‘์˜ ์ˆ˜๊ฐ€ ๋Š‘๋Œ€์˜ ์ˆ˜๋ณด๋‹ค ๋งŽ๋‹ค๋ฉด ์ด๊ธฐ๊ณ , ๋Š‘๋Œ€๋ฅผ ์šฐ๋ฆฌ์—์„œ ์ซ“์•„๋‚ธ๋‹ค. ๊ทธ๋ ‡์ง€ ์•Š๋‹ค๋ฉด ..