๋ชฉ๋ก๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜/BAEKJOON (242)

MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€ : 16974๋ฒˆ: ๋ ˆ๋ฒจ ํ–„๋ฒ„๊ฑฐ

๋ฌธ์ œ ๋งํฌ 16974๋ฒˆ: ๋ ˆ๋ฒจ ํ–„๋ฒ„๊ฑฐ ์ƒ๊ทผ๋‚ ๋“œ์—์„œ ์˜ค๋žœ๋งŒ์— ์ƒˆ๋กœ์šด ํ–„๋ฒ„๊ฑฐ๋ฅผ ์ถœ์‹œํ–ˆ๋‹ค. ๋ฐ”๋กœ ๋ ˆ๋ฒจ-L ๋ฒ„๊ฑฐ์ด๋‹ค. ๋ ˆ๋ฒจ-L ๋ฒ„๊ฑฐ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋งŒ๋“ ๋‹ค. ๋ ˆ๋ฒจ-0 ๋ฒ„๊ฑฐ๋Š” ํŒจํ‹ฐ๋งŒ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๋ ˆ๋ฒจ-L ๋ฒ„๊ฑฐ๋Š” ํ–„๋ฒ„๊ฑฐ๋ฒˆ, ๋ ˆ๋ฒจ-(L-1) ๋ฒ„๊ฑฐ, www.acmicpc.net ๋ฌธ์ œ ์ƒ๊ทผ๋‚ ๋“œ์—์„œ ์˜ค๋žœ๋งŒ์— ์ƒˆ๋กœ์šด ํ–„๋ฒ„๊ฑฐ๋ฅผ ์ถœ์‹œํ–ˆ๋‹ค. ๋ฐ”๋กœ ๋ ˆ๋ฒจ-L ๋ฒ„๊ฑฐ์ด๋‹ค. ๋ ˆ๋ฒจ-L ๋ฒ„๊ฑฐ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋งŒ๋“ ๋‹ค. ๋ ˆ๋ฒจ-0 ๋ฒ„๊ฑฐ๋Š” ํŒจํ‹ฐ๋งŒ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๋ ˆ๋ฒจ-L ๋ฒ„๊ฑฐ๋Š” ํ–„๋ฒ„๊ฑฐ๋ฒˆ, ๋ ˆ๋ฒจ-(L-1) ๋ฒ„๊ฑฐ, ํŒจํ‹ฐ, ๋ ˆ๋ฒจ-(L-1)๋ฒ„๊ฑฐ, ํ–„๋ฒ„๊ฑฐ๋ฒˆ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. (L ≥ 1) ์˜ˆ๋ฅผ ๋“ค์–ด, ๋ ˆ๋ฒจ-1 ๋ฒ„๊ฑฐ๋Š” 'BPPPB', ๋ ˆ๋ฒจ-2 ๋ฒ„๊ฑฐ๋Š” 'BBPPPBPBPPPBB'์™€ ๊ฐ™์ด ์ƒ๊ฒผ๋‹ค. (B๋Š” ํ–„๋ฒ„๊ฑฐ๋ฒˆ, P๋Š” ํŒจํ‹ฐ) ์ƒ๋„๊ฐ€ ์ƒ๊ทผ๋‚ ๋“œ์— ๋ฐฉ๋ฌธํ•ด์„œ..

[swift] ๋ฐฑ์ค€ - 14235๋ฒˆ: ํฌ๋ฆฌ์Šค๋งˆ์Šค ์„ ๋ฌผ

14235๋ฒˆ: ํฌ๋ฆฌ์Šค๋งˆ์Šค ์„ ๋ฌผ ํฌ๋ฆฌ์Šค๋งˆ์Šค์—๋Š” ์‚ฐํƒ€๊ฐ€ ์ฐฉํ•œ ์•„์ด๋“ค์—๊ฒŒ ์„ ๋ฌผ์„ ๋‚˜๋ˆ ์ค€๋‹ค. ์˜ฌํ•ด๋„ ์‚ฐํƒ€๋Š” ์„ ๋ฌผ์„ ๋‚˜๋ˆ ์ฃผ๊ธฐ ์œ„ํ•ด ๋งŽ์€ ๋…ธ๋ ฅ์„ ํ•˜๊ณ  ์žˆ๋Š”๋ฐ, ์ „์„ธ๊ณ„๋ฅผ ๋Œ์•„๋Œ•๊ธฐ๋ฉฐ ์ฐฉํ•œ ์•„์ด๋“ค์—๊ฒŒ ์„ ๋ฌผ์„ ๋‚˜๋ˆ ์ค„ ๊ฒƒ์ด๋‹ค. ํ•˜์ง€๋งŒ www.acmicpc.net ๋ฌธ์ œ ํฌ๋ฆฌ์Šค๋งˆ์Šค์—๋Š” ์‚ฐํƒ€๊ฐ€ ์ฐฉํ•œ ์•„์ด๋“ค์—๊ฒŒ ์„ ๋ฌผ์„ ๋‚˜๋ˆ ์ค€๋‹ค. ์˜ฌํ•ด๋„ ์‚ฐํƒ€๋Š” ์„ ๋ฌผ์„ ๋‚˜๋ˆ ์ฃผ๊ธฐ ์œ„ํ•ด ๋งŽ์€ ๋…ธ๋ ฅ์„ ํ•˜๊ณ  ์žˆ๋Š”๋ฐ, ์ „์„ธ๊ณ„๋ฅผ ๋Œ์•„๋Œ•๊ธฐ๋ฉฐ ์ฐฉํ•œ ์•„์ด๋“ค์—๊ฒŒ ์„ ๋ฌผ์„ ๋‚˜๋ˆ ์ค„ ๊ฒƒ์ด๋‹ค. ํ•˜์ง€๋งŒ ์‚ฐํƒ€์˜ ์ฐ๋งค๋Š” ๊ทธ๋ ‡๊ฒŒ ํฌ์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์—, ์„ธ๊ณ„ ๊ณณ๊ณณ์— ๊ฑฐ์ ๋“ค์„ ์„ธ์›Œ ๊ทธ ๊ณณ์„ ๋ฐฉ๋ฌธํ•˜๋ฉฐ ์„ ๋ฌผ์„ ์ถฉ์ „ํ•ด ๋‚˜๊ฐˆ ๊ฒƒ์ด๋‹ค. ๋˜ํ•œ, ์ฐฉํ•œ ์•„์ด๋“ค์„ ๋งŒ๋‚  ๋•Œ๋งˆ๋‹ค ์ž์‹ ์ด ๋“ค๊ณ ์žˆ๋Š” ๊ฐ€์žฅ ๊ฐ€์น˜๊ฐ€ ํฐ ์„ ๋ฌผ ํ•˜๋‚˜๋ฅผ ์„ ๋ฌผํ•ด ์ค„ ๊ฒƒ์ด๋‹ค. ์ด์ œ ์‚ฐํƒ€๊ฐ€ ์„ ๋ฌผ์„ ๋‚˜๋ˆ ์ค„ ๊ฒƒ์ด๋‹ค. ์ฐจ๋ก€๋Œ€๋กœ ๋ฐฉ๋ฌธํ•œ ์•„์ด๋“ค๊ณผ ๊ฑฐ์ ์ง€..