[C++] BOJ 3190๋ฒˆ: ๋ฑ€
ยท
์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon
๋ฌธ์ œ ๋จผ์ € ๋ฑ€์€ ๋ชธ๊ธธ์ด๋ฅผ ๋Š˜๋ ค ๋จธ๋ฆฌ๋ฅผ ๋‹ค์Œ์นธ์— ์œ„์น˜์‹œํ‚จ๋‹ค. ๋งŒ์•ฝ ์ด๋™ํ•œ ์นธ์— ์‚ฌ๊ณผ๊ฐ€ ์žˆ๋‹ค๋ฉด, ๊ทธ ์นธ์— ์žˆ๋˜ ์‚ฌ๊ณผ๊ฐ€ ์—†์–ด์ง€๊ณ  ๊ผฌ๋ฆฌ๋Š” ์›€์ง์ด์ง€ ์•Š๋Š”๋‹ค. ๋งŒ์•ฝ ์ด๋™ํ•œ ์นธ์— ์‚ฌ๊ณผ๊ฐ€ ์—†๋‹ค๋ฉด, ๋ชธ๊ธธ์ด๋ฅผ ์ค„์—ฌ์„œ ๊ผฌ๋ฆฌ๊ฐ€ ์œ„์น˜ํ•œ ์นธ์„ ๋น„์›Œ์ค€๋‹ค. ์ฆ‰, ๋ชธ๊ธธ์ด๋Š” ๋ณ€ํ•˜์ง€ ์•Š๋Š”๋‹ค. ์‚ฌ๊ณผ์˜ ์œ„์น˜์™€ ๋ฑ€์˜ ์ด๋™๊ฒฝ๋กœ๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ ์ด ๊ฒŒ์ž„์ด ๋ช‡ ์ดˆ์— ๋๋‚˜๋Š”์ง€ ๊ณ„์‚ฐํ•˜๋ผ. *์ฒ˜์Œ ๋ดค์„๋•Œ ํ„ด์— ๊ด€ํ•œ ๊ฐœ๋…์ด ์ž˜ ์ƒ์„ฑ๋˜์ง€ ์•Š์•˜๋Š”๋ฐ ํ„ด์€ ๋ฌด์กฐ๊ฑด ํ•œ๋ฒˆ๋งŒ ์‹คํ–‰๋˜๋Š” ์‹œ์Šคํ…œ์ด๋‹ค. ์ž…๋ ฅ 1 6 3 3 4 2 5 5 3 3 3 D 15 L 17 D ์ถœ๋ ฅ 1 9 ์ž…๋ ฅ 2 10 4 1 2 1 3 1 4 1 5 4 8 D 10 D 11 D 13 L ์ถœ๋ ฅ 2 21 ์ž…๋ ฅ 3 10 5 1 5 1 3 1 2 1 6 1 7 4 8 D 10 D 11 D 13 L ์ถœ๋ ฅ 3 ..