์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- ์ฝ๋ฉ์บ ํ
- ๋ฐ๋ํ๋กํ
- ์ฑ์ฅ๊ธฐ๋ก
- ๊ฒ์์ถ์ฒ
- ๊นํ๋ธ
- Front-End
- ๋ชจ๋ฐ์ผ๊ฒ์
- ํ๊ธฐ
- ์ด๋ชฝ์ด์ค
- IT
- GitHub
- Git
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ง์ฝ
- ๋ค์ด์ดํธ
- ๊ฐ๋ฐ์
- ์ด๋ชฝ์ด์ค๊ณต๋ต
- PT
- TiL
- ๊น
- ์ฝ๋ฉ
- ํฌ์ค๊ธฐ๋ก
- ํ ์ต๋ชฉํ
- ํ์
- ํฌ์ค
- FE
- ์ฝ๋ฉํ ์คํธ
- ๋น์ ๊ณต์
- ์ผํ
- react
- Today
- Total
๋ชฉ๋กD E V E L O P E R ๐ป/Problem Solving (2)
JOYLOG
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/8ceA9/btq8sosvOEC/KS3DyT68gFvUZYdrPBhWt0/img.png)
2021 ๋ถ์คํธ์บ ํ ์ง์ ์ ๊น์ง์ ์ด์ผ๊ธฐ ์ ์ ์ง๋ก ๊ตฌ์ฒดํ์ ๋ํ ์๋ฐ๊ฐ์ด ๋ค๊ณ , ์ฌ๋๋ค ๋ง๋๋ฉด ํ๋ ์๊ธฐ๊ฐ 8ํ ์ ์ง๋ก ๊ด๋ จ์ด๋ค. ๋๋ ํญ์ ์์ธก ๋ถํํ ์ฌ๊ฑด๋ค์ ๋ง์ฃผ์น๋ฉฐ ๊ทธ ์ฌ๊ฑด๋ค์ ํด๊ฒฐํด๋ด๊ฐ๋ ์ฌ๋ฏธ๋ก ์ด์์๋๋ฐ, ๋๋ ทํ๊ฒ ์ง๋ก๋ฅผ ์ ํ๋ ค๋ ์ด๋ ค์ด ๊ฒ์ด๋ค. ๊ทธ๋๋ ๋ด๊ฐ ์ต๊ณ ๊ด์ฌ์๋ ๊ฒ์ ์ฌ๋๋ค์ด ์ฌ์ฉํ๋ ์๋น์ค, ๋ฌธํ์ ๊ด๋ จ๋ ๊ฒ. ์ฌ๋์ ์ข์ํ๋ ๋๋, ์ฌ๋์ ์ํ ์ผ์ ํ๊ณ ์ถ๋ค. ๊ทธ๊ฒ๋ ์์ฃผ ๊ฐ๊น์ด์์! ์ฒ์์๋ ํ์ฌ ๊ธฐํ, ์บ ํ์ธ ๊ธฐํ ๋ฑ์์ ์์ํ์ฌ, ์๋น์ค ๊ธฐํ์ ๊ฟ์ ๊ฐ๊ฒ ๋์๋๋ฐ, ํ๋ ์์ฒด๋ก ์๋ฏธ์๊ณ ์ฆ๊ฑฐ์ ์ง๋ง ํญ์ ํด์๋์ง ์๋ ์์ด๋ฆฌ๊ฐ ์๋ ๋๋์ด์๋ค. ๊ทธ๊ฒ์ ๋ฐ๋ก ์๋น์ค์ ๋ํ ์์ด๋์ด๋ฅผ ์ง์ ์คํํด๋๊ฐ๊ณ ์ถ์ ๊ฟ์ ๊พธ๊ณ ์์๊ธฐ ๋๋ฌธ์ด๋ค. ๊ทธ๋์ ๊ฐ๋ฐ์ ๊ด์ฌ์ ๊ฐ๊ฒ ๋์๊ณ , ๊ฐ์ฅ..
๋ฌธ์ ์ค๋ช ๊ดํธ๊ฐ ๋ฐ๋ฅด๊ฒ ์ง์ง์ด์ก๋ค๋ ๊ฒ์ '(' ๋ฌธ์๋ก ์ด๋ ธ์ผ๋ฉด ๋ฐ๋์ ์ง์ง์ด์ ')' ๋ฌธ์๋ก ๋ซํ์ผ ํ๋ค๋ ๋ป์ ๋๋ค. ์๋ฅผ ๋ค์ด "()()" ๋๋ "(())()" ๋ ์ฌ๋ฐ๋ฅธ ๊ดํธ์ ๋๋ค. ")()(" ๋๋ "(()(" ๋ ์ฌ๋ฐ๋ฅด์ง ์์ ๊ดํธ์ ๋๋ค. '(' ๋๋ ')' ๋ก๋ง ์ด๋ฃจ์ด์ง ๋ฌธ์์ด s๊ฐ ์ฃผ์ด์ก์ ๋, ๋ฌธ์์ด s๊ฐ ์ฌ๋ฐ๋ฅธ ๊ดํธ์ด๋ฉด true๋ฅผ return ํ๊ณ , ์ฌ๋ฐ๋ฅด์ง ์์ ๊ดํธ์ด๋ฉด false๋ฅผ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์ ํ์ฌํญ ๋ฌธ์์ด s์ ๊ธธ์ด : 100,000 ์ดํ์ ์์ฐ์ ๋ฌธ์์ด s๋ '(' ๋๋ ')' ๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ํ์ด - ์คํ ํ์ฉ - ๋ฆฌ์คํธ๋ฅผ ๊ฒ์ฌํ์ฌ '('๋ ์คํ์ push ํ๊ณ , ')'์ผ ๋ ์คํ์ pop ํ๋ค. - ์ด๋ popํ '('๊ฐ..