๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

๋ฆฌ์ŠคํŠธ1

[Python] ๋ฐฑ์ค€ 9012 ๊ด„ํ˜ธ - ๊ตฌํ˜„ ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ•ด์„ค์„ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€ ๋ฌธ์ œ - 9012๋ฒˆ : ๊ด„ํ˜ธ 9012๋ฒˆ: ๊ด„ํ˜ธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด(Parenthesis String, PS)์€ ๋‘ ๊ฐœ์˜ ๊ด„ํ˜ธ ๊ธฐํ˜ธ์ธ ‘(’ ์™€ ‘)’ ๋งŒ์œผ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋Š” ๋ฌธ์ž์—ด์ด๋‹ค. ๊ทธ ์ค‘์—์„œ ๊ด„ํ˜ธ์˜ ๋ชจ์–‘์ด ๋ฐ”๋ฅด๊ฒŒ ๊ตฌ์„ฑ๋œ ๋ฌธ์ž์—ด์„ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด(Valid PS, VPS)์ด๋ผ๊ณ  www.acmicpc.net ์—ํ”ผ์†Œ๋“œ ์ดˆ๋ฐ˜์— ๋ฌธ์ž์—ด ๊ด€๋ จ ๋ฌธ์ œ๊ฐ€ ๋‚˜์˜ค๋ฉด, ์–ด๋–ป๊ฒŒ ์ฒ˜๋ฆฌํ• ์ง€ ๊ณ ๋ฏผ์„ ํ•œ ๋ฒˆ์ฏค์€ ํ•ด๋ดค์„ ๊ฒƒ์ด๋ผ ์ƒ๊ฐํ•œ๋‹ค. ํ•„์ž๋„ ์ดˆ๋ฐ˜์—๋Š” ๋ฌธ์ž์—ด ๋ฌธ์ œ๊ฐ€ ๋‚˜์™”์„ ๋•Œ, ์‹ค์ˆ˜๋ฅผ ๋งŽ์ด ํ–ˆ๋‹ค. ์–ธ์–ด๋ฅผ ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐ”๊พธ๊ณ  ๋‚˜์„œ ํŒŒ์ด์ฌ์˜ ๋‹จ์ˆœํ•จ์ด ์žฅ์ ์œผ๋กœ ๋น› ๋ฐ”๋ž  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ ์ค‘ ํ•˜๋‚˜๊ฐ€ ๋ฌธ์ž์—ด ๋ฌธ์ œ๋ผ๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ๊ด„ํ˜ธ๋Š” ๋„ˆ๋ฌด๋‚˜๋„ ์œ ๋ช…ํ•œ ๋ฌธ์ œ์ด๋ฉฐ, ๋ณด๊ณ  ๋„˜์–ด๊ฐ€๋Š” ์ •๋„๋กœ ์•Œ๋ฉด ๋  .. 2023. 2. 3.
728x90
๋ฐ˜์‘ํ˜•