# ๐ป ์คํ ์์  by ํ๋ก๊ทธ๋๋จธ์ค ์ฐ์ต๋ฌธ์ 

waterglassesยท2022๋ 3์ 23์ผ
0

## TIL

๋ชฉ๋ก ๋ณด๊ธฐ
3/50

์ค๋๋ถํฐ ํ๋์ ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ์์ฃผ๋ก ๋ฐฐ์ธ ์์ ์ด๋ค.๐คฃ ๊ทธ๋์์ ๋ชฐ๋๋ ๊ฐ๋ ์ ๋ฆฌ์ ์ค์ต ๋ฌธ์ ์ ๋ํด์ ์์ฑํ  ๊ฒ์ด๋ค. ๋ชจ๋ฒ ๋ต์๊ณผ ๋ด ๋ต์์ ๋น๊ต์ ํจ๊ป..

### ๐ ์คํ

#### ์ฌ๋ฐ๋ฅธ ๊ดํธ

์ถ์ฒ : ํ๋ก๊ทธ๋๋จธ์ค
์ฌ๋ฐ๋ฅธ ๊ดํธ

๋ด ๋ต์

function solution(s) {
const wrongBrackets = s.split("");
const brackets = [];
let cntOfOpenBracket = 0;

for (let i = 0; i < wrongBrackets.length; i++) {
if (wrongBrackets[i] === "(") {
brackets.push(wrongBrackets[i]);
cntOfOpenBracket++;
} else {
brackets.pop();
cntOfOpenBracket--;
}

if (cntOfOpenBracket < 0) {
return false;
}
}
return brackets.length > 0 || cntOfOpenBracket !== 0 ? false : true;
}

#### ๐ก๊ตฌํ ๋ฐฉ๋ฒ

๊ดํธ๊ฐ '('์ด๋ฉด stack์ ์ถ๊ฐ(push)ํ๊ณ  ์๋ ๊ฒฝ์ฐ์๋ stack์์ ์ ๊ฑฐ(pop)ํด์ค๋ค. wrongBrackets์ ๊ธธ์ด๋ง ํผ ๋ฐ๋ณตํ๊ณ  ์ค๊ฐ์ ์ฌ๋ฐ๋ฅธ ๊ดํธ๊ฐ ์๋ ๊ฒฝ์ฐ์ ๋จผ์  return์ ํ์ฌ ์๊ฐ ์ด๊ณผ๋ฅผ ํด๊ฒฐํ์๋ค.
์๋ฌด๋๋ ํจ์จ์ฑ ๋ถ๋ถ์์ ๊ณ์ ์คํจ์ฒ๋ฆฌ๊ฐ ๋์ด ์ด๊ฒ ์ ๊ฒ ๋ณ์๋ ์ ์ธํ๊ณ  ์กฐ๊ฑด๋ฌธ๋ ์ถ๊ฐํ๋ฉด์ ์ฝ๋๊ฐ ๋๋ฌ์์ง ๊ฒ ๊ฐ๋ค. ์ฒ์ ์ฝ๋์์ ๊น์ด ์๊ฐํด๋ณด๋ฉด์ ๊ณ ์ณค์ด์ผ ํ๋๋ฐ..๐ฅฒ

๋ชจ๋ฒ ๋ต์

function solution(s) {
const stack = [];

for (const c of s) {
if (c === "(") {
stack.push(c);
} else {
if (stack.length === 0) {
return false;
}
stack.pop();
}
}
return stack.length === 0;
}


### ๐ฅ ๋๋์ 

๐ฒ ๋๋ฌด๋ฅผ ๋ณด์ง ๋ง๊ณ  โฐ ์ฒ์ ๋ณด๋ฉด์ ์์ฑํ์
๋ชจ๋ฒ ๋ต์๊ณผ ๋ด ๋ต์์ ๋๋ฌด ๊ทน๋ชํ ์ฐจ์ด๋ฅผ ๋ณด์ฌ์ค๋ค๊ณ  ์๊ฐํ๋ค. ์ฐ์  cnt ๋ณ์๋ ์ฌ์ฉํ๊ณ  stack๋ ์ฌ์ฉํจ์ผ๋ก์ ๋ถํ์ํ ์ฐ์ฐ์ ๋๋ฌด ๋ง์ด ์ถ๊ฐํ๋ค๋ ์๊ฐ์ด ๋ค์๋ค. ๋ฐ๋ก ์ฝ๋ฉ์ ์์ํ์ง ์๊ณ  ๋ผ๋ฆฌ์ ์ผ๋ก ์๊ฐํ ํ์ ์์ฑํ์ด์ผ ํ๋๋ฐ..๐
๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ ๊ทธ ์์ฒด์ ์ง์คํ๊ธฐ ๋ณด๋ค๋ ๋ฌธ์ ์์ ์๊ตฌํ๋ ๊ฒ์ด ๋ฌด์์ธ์ง, ํจ์จ์ ์ผ๋ก ์์ฑํ๋ ค๋ฉด ์ด๋ป๊ฒ ๊ตฌํํด์ผ ํ ์ง , ์ด ๋ฐฉ๋ฒ๋ณด๋ค ๋ ๋์ ๋ฐฉ๋ฒ์ ์์๊น?! ๋ฑ์ ๋ํด ๊น๊ฒ ์๊ฐํด๋ณด๋ฉด์ ์์ฑํด์ผ ๊ฒ ๋ค.

### ๐ฃ ์ค๋์ TMI

์ค๋์ ์ง์๋ฉํ ๋๊ณผ ์ฒซ ์ปคํผ์ฑ์ ํ ๋ ์ด๋ค. เผผ ใค โ_โ เผฝใค
๊ถ๊ธํ๋ ๊ฒ๋ค ์ง๊ธ ๊ณ ๋ฏผํ๊ณ  ์๋ ๋ถ๋ถ๋ค์ ๋ฌผ์ด๋ณด์๊ณ  ์ข์ ๋๋ต๋ค์ ํด์ฃผ์จ๋ค!๐ ๊ณต๋ถ์ ๋ํด ์กฐ๊ธ ์ค๋ง๋ฆฌ๊ฐ ์กํ ๋๋์ด๋ค
์ง์๋์ ๋ํ ๊ฒ ๋ฟ๋ง ์๋๋ผ ํ์๋ค์ ๋ํด์๋ ์กฐ๊ธ ๋ ์๊ฒ๋์๋ค! ์ญ์ ๋ค๋ค ์์ ๋ง์ ๋ชฉํ, ๋๋ ทํ ๋ชฉ์ ์ ๊ฐ์ง๊ณ  ๋ฐ๋ธ์ฝ์ค๋ฅผ ์ฐธ์ฌํ์๋ค. ๊ทธ๋์์ผ๊น? ๊ฐ์ด ๊ณต๋ถํ  ๋๋ฉด ์์์ด 2๋ฐฐ๊ฐ ๋๋ ๋๋์ด ๋ค์๋๊ฒ!!๐ ๋ชจ๋ ๊ฐ์ด ๋ง์ด ์ฑ์ฅํ๊ธฐ๋ฅผ๐๐ป

### Refer

์ฝ๋ฉํ์คํธ ์ฐ์ต | ํ๋ก๊ทธ๋๋จธ์ค

#### ์ค๋์ ๋ด์ฉ ์ ๋ฆฌ

๋ฐ๋ธ์ฝ์ค Day3

๋งค ์๊ฐ ์ฑ์ฅํ๋ ๊ฐ๋ฐ์๊ฐ ๋๋ ค๊ณ  ๋ธ๋ ฅํ๊ณ  ์์ต๋๋ค.

#### 2๊ฐ์ ๋๊ธ

2022๋ 3์ 23์ผ

๋ฐ๋ธ์ฝ์ค... ๋๋ฌด ์ข๋ค... ๐ค

1๊ฐ์ ๋ต๊ธ