From 0a25686571a7b772a797670a86846c728e895841 Mon Sep 17 00:00:00 2001 From: yeongjun Kim Date: Sat, 17 Jun 2023 20:01:10 +0900 Subject: [PATCH] =?UTF-8?q?=EC=A7=9D=EC=A7=80=EC=96=B4=20=EC=A0=9C?= =?UTF-8?q?=EA=B1=B0=ED=95=98=EA=B8=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Programmers/exam90.js | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 Programmers/exam90.js diff --git a/Programmers/exam90.js b/Programmers/exam90.js new file mode 100644 index 0000000..66b6b46 --- /dev/null +++ b/Programmers/exam90.js @@ -0,0 +1,12 @@ +function solution(s) { + const stack = []; + for (let i = 0; i < s.length; i++) { + if (!stack.length || stack[stack.length - 1] !== s[i]) { + stack.push(s[i]); // 스택이 비어있거나, 이전 문자가 현재 문자와 다를 때 stack에 push + } else { + stack.pop(); // 이전 문자열이랑 같으면 pop + } + } + + return stack.length ? 0 : 1; // 스택이 비어있으면 성공했다는 뜻이므로 1을 리턴, 아니면 0을 리턴 +}