programmers) 짝지어 제거하기 (javascript)

JongIk Park·2021년 8월 6일
0
post-thumbnail

코드작성

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;
}

문자를 묶어야하나 문자열을 쪼개야하나 계속 고민했던 문제인데 단순히 배열을 하나 더 만들어서 하나씩 입력하면서 비교만 하면 되는 문제였다..
간단한 문제해결 방법을 빨리 떠올릴 수 있는 연습이 필요할 것 같다.

  • Array.prototype.pop() : 배열에서 마지막 요소를 제거하고 반환
  • Array.prototype.push() : 배열의 끝에 하나 이상의 요소를 추가
참고글 : https://beop07.tistory.com/46
profile
신입 프론트엔드 개발자

0개의 댓글