[JavaScript/section 6] 02 - ๊ด„ํ˜ธ๋ฌธ์ž์ œ๊ฑฐ
ยท
Algorithm/์ธํ”„๋Ÿฐ(inflearn)
๐Ÿ“Œ ๋ฌธ์ œ ์ž…๋ ฅ๋œ ๋ฌธ์ž์—ด์—์„œ ์†Œ๊ด„ํ˜ธ ( ) ์‚ฌ์ด์— ์กด์žฌํ•˜๋Š” ๋ชจ๋“  ๋ฌธ์ž๋ฅผ ์ œ๊ฑฐํ•˜๊ณ  ๋‚จ์€ ๋ฌธ์ž๋งŒ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ๐Ÿง‘๐Ÿป‍๐Ÿ’ป ๋‚˜์˜ ํ’€์ด ๋ฐฉ๋ฒ• for..of ๋ฌธ์œผ๋กœ ๋ฐฐ์—ด์˜ ๋ชจ๋“  ์š”์†Œ๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ๋Œ๋ฉด์„œ '('๊ฐ€ ๋‚˜์˜ค๋ฉด push() ๋ฉ”์„œ๋“œ๋ฅผ ์‚ฌ์šฉํ•ด ๋ฐฐ์—ด์— ์š”์†Œ๋ฅผ ์‚ฝ์ž…ํ•œ๋‹ค. ')'๊ฐ€ ๋‚˜์˜ค๋ฉด pop() ๋ฉ”์„œ๋“œ๋ฅผ ์‚ฌ์šฉํ•ด ๋ฐฐ์—ด์—์„œ ์š”์†Œ๋ฅผ ๊บผ๋‚ธ๋‹ค. ๋ฌธ์ž๊ฐ€ ๋‚˜์˜ค๋ฉด ๋ฐฐ์—ด์˜ ๊ธธ์ด๋ฅผ ํ™•์ธํ•˜๊ณ , ๋ฐฐ์—ด์˜ ๊ธธ์ด๊ฐ€ 0์ด๋ฉด ๊ด„ํ˜ธ ์‚ฌ์ด์— ์—†๋‹ค๋Š” ๊ฒƒ์ด๋ฏ€๋กœ answer ๋ณ€์ˆ˜์— ๋ฌธ์ž๋ฅผ ๋ˆ„์ ์‹œํ‚จ๋‹ค. ๐Ÿ‘จ๐Ÿผ‍๐Ÿซ ๊ฐ•์‚ฌ๋‹˜ ํ’€์ด ๋ฐฉ๋ฒ• pop() ๋ฉ”์„œ๋“œ๋ฅผ ์‚ฌ์šฉํ•ด ๋ฐฐ์—ด์—์„œ ์š”์†Œ๋ฅผ ๊บผ๋‚ด๋ฉด ๊บผ๋‚ธ ์š”์†Œ๋ฅผ ๋ฆฌํ„ดํ•œ๋‹คโ— for ๋ฌธ์„ ๋Œ๋ฉด์„œ ')'๊ฐ€ ๋‚˜์˜ค๋ฉด while ๋ฌธ์„ ์‚ฌ์šฉํ•ด ์ง๊ฟ์ธ'('์ด ๋‚˜์˜ฌ ๋•Œ๊นŒ์ง€ ๋ฐฐ์—ด์—์„œ ์š”์†Œ๋ฅผ ๊บผ๋‚ธ๋‹ค. ')'๊ฐ€ ์•„๋‹ˆ๋ผ๋ฉด push() ๋ฉ”์„œ๋“œ๋ฅผ ์‚ฌ..
[JavaScript/section 6] 01 - ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ
ยท
Algorithm/์ธํ”„๋Ÿฐ(inflearn)
๐Ÿ“Œ ๋ฌธ์ œ ๊ด„ํ˜ธ๊ฐ€ ์ž…๋ ฅ๋˜๊ณ  ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ์ด๋ฉด "YES", ์˜ฌ๋ฐ”๋ฅด์ง€ ์•Š์œผ๋ฉด "NO"๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. (())() ์ด๊ฒƒ์€ ๊ด„ํ˜ธ์˜ ์Œ์ด ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ์œ„์น˜ํ•˜๋Š” ๊ฑฐ์ง€๋งŒ, (()()))์€ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ๊ฐ€ ์•„๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ๋Š” ์ž๋ฃŒ๊ตฌ์กฐ ์ค‘ ์Šคํƒ์„ ํ™œ์šฉํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. JavaScript์—์„œ ์Šคํƒ์€ ๋ฐฐ์—ด์„ ์ด์šฉํ•ด ๊ตฌํ˜„ํ•˜๋ฉด ๋œ๋‹ค. ์Šคํƒ ์ž๋ฃŒ๊ตฌ์กฐ๋Š” LIFO(Last In First Out) ๊ตฌ์กฐ๋กœ ๋˜์–ด ์žˆ์œผ๋ฉฐ, push(), pop() ๋ฉ”์„œ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ž๋ฃŒ๋ฅผ ๋ฐ€์–ด ๋„ฃ๊ณ  ๊บผ๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ํ”„๋ง๊ธ€์Šค ๊ณผ์ž๋ฅผ ์ƒ๊ฐํ•˜๋ฉด ์ดํ•ดํ•˜๊ธฐ ์‰ฝ๋‹ค. ๋งˆ์ง€๋ง‰์— ๋„ฃ์€ ๊ณผ์ž๋ฅผ ๊ฐ€์žฅ ๋จผ์ € ๋จน๊ฒŒ ๋˜๋Š” ๊ฒƒ๊ณผ ๊ฐ™์€ ์›๋ฆฌ์ด๋‹ค. ๐Ÿ‘จ๐Ÿป‍๐Ÿ’ป ๋‚˜์˜ ํ’€์ด ๋ฐฉ๋ฒ• for..of ๋ฌธ์„ ์‚ฌ์šฉํ•ด ๋ฐฐ์—ด์˜ ์š”์†Œ๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ๋Œ๋ฉฐ '('๋ฅผ ๋งŒ๋‚˜๊ฒŒ ๋˜๋ฉด push() ๋ฉ”์„œ๋“œ๋ฅผ ์‚ฌ์šฉํ•ด ์š”์†Œ๋ฅผ ์‚ฝ..
_์„ฑํ˜ธ_
'์ž๋ฃŒ๊ตฌ์กฐ' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก