function solution(s)
{
let answer =0;
let arr = [];
for(let i=0; i<s.length; i++){
if(arr[arr.length-1] != s[i]){
arr.push(s[i]);
}else{
arr.pop();
}
// 만약의 s 배열의 길이만큼 실행했을 때 남아있는 요소가 있다면 짝이 맞지 않았다는 뜻
}
if(arr.length>0){ //arr남은 값이 없다면 성공적으로 수행한 것임
answer = 0;
}else{
answer = 1;
}
return answer;
}
문자를 묶어야하나 문자열을 쪼개야하나 계속 고민했던 문제인데 단순히 배열을 하나 더 만들어서 하나씩 입력하면서 비교만 하면 되는 문제였다..
간단한 문제해결 방법을 빨리 떠올릴 수 있는 연습이 필요할 것 같다.