๋ชฉ๋กD E V E L O P E R ๐Ÿ’ป/Problem Solving (2)

JOYLOG

2021 ๋„ค์ด๋ฒ„์ปค๋„ฅํŠธ ๋ถ€์ŠคํŠธ์บ ํ”„ ์ง€์› ๋ฐ 1, 2์ฐจ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ›„๊ธฐ ๐ŸŒณ

2021 ๋ถ€์ŠคํŠธ์บ ํ”„ ์ง€์› ์ „๊นŒ์ง€์˜ ์ด์•ผ๊ธฐ ์ ์  ์ง„๋กœ ๊ตฌ์ฒดํ™”์— ๋Œ€ํ•œ ์••๋ฐ•๊ฐ์ด ๋“ค๊ณ , ์‚ฌ๋žŒ๋“ค ๋งŒ๋‚˜๋ฉด ํ•˜๋Š” ์–˜๊ธฐ๊ฐ€ 8ํ• ์€ ์ง„๋กœ ๊ด€๋ จ์ด๋‹ค. ๋‚˜๋Š” ํ•ญ์ƒ ์˜ˆ์ธก ๋ถˆํ—ˆํ•œ ์‚ฌ๊ฑด๋“ค์„ ๋งˆ์ฃผ์น˜๋ฉฐ ๊ทธ ์‚ฌ๊ฑด๋“ค์„ ํ•ด๊ฒฐํ•ด๋‚ด๊ฐ€๋Š” ์žฌ๋ฏธ๋กœ ์‚ด์•„์™”๋Š”๋ฐ, ๋šœ๋ ทํ•˜๊ฒŒ ์ง„๋กœ๋ฅผ ์ •ํ•˜๋ ค๋‹ˆ ์–ด๋ ค์šด ๊ฒƒ์ด๋‹ค. ๊ทธ๋ž˜๋„ ๋‚ด๊ฐ€ ์ตœ๊ณ  ๊ด€์‹ฌ์žˆ๋Š” ๊ฒƒ์€ ์‚ฌ๋žŒ๋“ค์ด ์‚ฌ์šฉํ•˜๋Š” ์„œ๋น„์Šค, ๋ฌธํ™”์™€ ๊ด€๋ จ๋œ ๊ฒƒ. ์‚ฌ๋žŒ์„ ์ข‹์•„ํ•˜๋Š” ๋‚˜๋Š”, ์‚ฌ๋žŒ์„ ์œ„ํ•œ ์ผ์„ ํ•˜๊ณ  ์‹ถ๋‹ค. ๊ทธ๊ฒƒ๋„ ์•„์ฃผ ๊ฐ€๊นŒ์ด์—์„œ! ์ฒ˜์Œ์—๋Š” ํ–‰์‚ฌ ๊ธฐํš, ์บ ํŽ˜์ธ ๊ธฐํš ๋“ฑ์—์„œ ์‹œ์ž‘ํ•˜์—ฌ, ์„œ๋น„์Šค ๊ธฐํš์˜ ๊ฟˆ์„ ๊ฐ–๊ฒŒ ๋˜์—ˆ๋Š”๋ฐ, ํ™œ๋™ ์ž์ฒด๋กœ ์˜๋ฏธ์žˆ๊ณ  ์ฆ๊ฑฐ์› ์ง€๋งŒ ํ•ญ์ƒ ํ•ด์†Œ๋˜์ง€ ์•Š๋Š” ์‘์–ด๋ฆฌ๊ฐ€ ์žˆ๋Š” ๋Š๋‚Œ์ด์˜€๋‹ค. ๊ทธ๊ฒƒ์€ ๋ฐ”๋กœ ์„œ๋น„์Šค์— ๋Œ€ํ•œ ์•„์ด๋””์–ด๋ฅผ ์ง์ ‘ ์‹คํ˜„ํ•ด๋‚˜๊ฐ€๊ณ  ์‹ถ์€ ๊ฟˆ์„ ๊พธ๊ณ  ์žˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ๊ทธ๋ž˜์„œ ๊ฐœ๋ฐœ์— ๊ด€์‹ฌ์„ ๊ฐ–๊ฒŒ ๋˜์—ˆ๊ณ , ๊ฐ€์žฅ..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ | Lv.2 | Python

๋ฌธ์ œ ์„ค๋ช… ๊ด„ํ˜ธ๊ฐ€ ๋ฐ”๋ฅด๊ฒŒ ์ง์ง€์–ด์กŒ๋‹ค๋Š” ๊ฒƒ์€ '(' ๋ฌธ์ž๋กœ ์—ด๋ ธ์œผ๋ฉด ๋ฐ˜๋“œ์‹œ ์ง์ง€์–ด์„œ ')' ๋ฌธ์ž๋กœ ๋‹ซํ˜€์•ผ ํ•œ๋‹ค๋Š” ๋œป์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด "()()" ๋˜๋Š” "(())()" ๋Š” ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ์ž…๋‹ˆ๋‹ค. ")()(" ๋˜๋Š” "(()(" ๋Š” ์˜ฌ๋ฐ”๋ฅด์ง€ ์•Š์€ ๊ด„ํ˜ธ์ž…๋‹ˆ๋‹ค. '(' ๋˜๋Š” ')' ๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด s๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋ฌธ์ž์—ด s๊ฐ€ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ์ด๋ฉด true๋ฅผ return ํ•˜๊ณ , ์˜ฌ๋ฐ”๋ฅด์ง€ ์•Š์€ ๊ด„ํ˜ธ์ด๋ฉด false๋ฅผ return ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ ๋ฌธ์ž์—ด s์˜ ๊ธธ์ด : 100,000 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ ๋ฌธ์ž์—ด s๋Š” '(' ๋˜๋Š” ')' ๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ํ’€์ด - ์Šคํƒ ํ™œ์šฉ - ๋ฆฌ์ŠคํŠธ๋ฅผ ๊ฒ€์‚ฌํ•˜์—ฌ '('๋Š” ์Šคํƒ์— push ํ•˜๊ณ , ')'์ผ ๋• ์Šคํƒ์„ pop ํ•œ๋‹ค. - ์ด๋•Œ popํ•  '('๊ฐ€..