[c++] BOJ 14906 :: ์Šค๋Ÿฌํ”ผ(Slurpys)
Algorithm ๋ฌธ์ œ/BOJ 2021. 11. 3. 20:57

๋ฌธ์ œ ์Šค๋Ÿฌํ”ผ ๋ฌธ์ œ ๋ฐ”๋กœ๊ฐ€๊ธฐ ์Šค๋Ÿฌํ”ผ(Slurpy)๋ž€ ๋‹ค์Œ์—์„œ ์„ค๋ช…ํ•  ์–ด๋– ํ•œ ์†์„ฑ์ด ์กด์žฌํ•˜๋Š” ๋ฌธ์ž์—ด์„ ์ง€์นญํ•œ๋‹ค. ๋ฌธ์ž์—ด์„ ์ฝ์–ด์„œ ์Šค๋Ÿฌํ”ผ๊ฐ€ ์กด์žฌํ•˜๋Š”์ง€๋ฅผ ํŒ๋‹จํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. ํ’€์ด ์šฐ์„  Slump๋Š” ^([DE]F+)+G$ ์ •๊ทœ์‹์œผ๋กœ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋˜๋‹ค๋ฅธ ์Šฌ๋Ÿฌํ”„๊ฐ€ ์˜ฌ ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์Šฌ๋Ÿฌํ”„ ์ •๊ทœํ‘œํ˜„์‹์— +๋ฅผ ๋ถ™์ž„์œผ๋กœ์จ 1๊ฐœ ์ด์ƒ ์˜ฌ ์ˆ˜ ์žˆ๋‹ค๊ณ  ํ‘œํ˜„ํ•˜์˜€๋‹ค. Slimp๋Š” ์ •๊ทœํ‘œํ˜„์‹์œผ๋กœ ํ‘œํ˜„ํ•˜๊ธฐ ๋ณต์žกํ•˜์—ฌ ์žฌ๊ท€ + ์กฐ๊ฑด์„ ์‚ฌ์šฉํ•˜์˜€๋‹ค. AH์ธ์ง€ ๋จผ์ € ์ฒดํฌํ•œ๋‹ค. ์•„๋‹ˆ๋ผ๋ฉด ์•ž์ด AB์ธ์ง€ ์ฒดํฌํ•œ๋‹ค. ๋งž๋‹ค๋ฉด ๋’ค์— C๋ฅผ ๋–ผ๊ณ  ์Šค๋ฆผํ”„์ธ์ง€ ์ฒดํฌํ•œ๋‹ค. ์•„๋‹ˆ๋ผ๋ฉด ๋’ค์— C๋ฅผ ๋–ผ๊ณ  ์Šค๋Ÿผํ”„์ธ์ง€ ์ฒดํฌํ•œ๋‹ค. ์ฝ”๋“œ #include #include #include #include using namespace std; bool isSlum..