[프로그래머스 😈] JavaScript 짝지어 제거하기

😈 짝지어 제거하기

 

📗 문제 설명

짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다.

예를 들어, 문자열 S = baabaa 라면

b aa baa → bb aa → aa →

의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다.

---

👀 제한사항

• 문자열의 길이 : 1,000,000이하의 자연수
• 문자열은 모두 소문자로 이루어져 있습니다.

---

📃 입출력 예

nreturn

s	result
baabaa	1
cdcd	0

 

---

💬입출력 예 설명

입출력 예 설명 #1

• 위의 예시와 같습니다.

입출력 예 설명 #2

• 문자열이 남아있지만 짝지어 제거할 수 있는 문자열이 더 이상 존재하지 않기 때문에 0을 반환합니다.

---

💎나의 풀이

원하는건 1 과 0 즉 true 와 false 다.

그렇다면 일일이 제거 하기보단, s[i] 와 s[i+1] 즉 기준단어와 앞단어를 비교하다가 같은거 나오면 

반복문을 끊어주면 되지 않을까?

예를 들자면 처음에 반복되는게 1개라도 나와야 다음을 실행 할 것이다.

그러면 true를 그렇다면 처음부터 없는 단어는 false가 될 것이니까...

일단 해보자.

const solution = s => {
  let answer = false;
  for(let i = 0; i <= s.length; i++) {
    if (s[i] === s[i + 1]) {
      answer = true;
      break;
    }
  }
  return +answer;
}

 

출처: 프로그래머스

응 안돼 돌아가

문제를 잘못 이해 했다.

일일이 제거하는 방법이나, 새로운 배열에다가 넣어주어 남는 값이 있으면 false를 주던가 해야 될 것 같다.

천천히 고민해보자.

전에 했던 거에서 조금만 변형 하면 될 것 같다.

배열을 하나 만들필요 까진 없을 것 같다. s를 배열로 만들어 준뒤에 reduce로 만들어보자.

const solution = s => {
  const answer = [...s].reduce((stack, char) => {
    stack.length > 0 && stack[stack.length -1] === char ? stack.pop() : stack.push(char);
  },[])
}

stack은 누적값이 되는 배열로 초기 값을 잡아 주었다.

char는 순회되는 값이 된다. 즉 현재 문자가 되는 것이다.

stack.length > 0 && stack[stack.length -1] === char 을 조금 풀어보자면

stack.length > 0 은 stack이 비어있지 않은지 확인하고,

stack[stack.length - 1] === char는 stack의 맨 위에 있는 문자가 현재 처리 중인 문자 char와 같은지를 확인 한다.

이 두 조건이 모두 참이라면 현재 문자와 stack의 맨 위 문자가 같다는 것이므로,

이는 연속으로 나타난 두 문자가 짝을 이룬다는 것을 의미하게 된다.

아직도 이해가 어렵다면 조금 더 설명 해보겠다.

예를 들어, 문자열이 "baabaa"이고 현재 i가 2일 때를 보자.

stack에는 ['b', 'a']가 들어있을 것이다.

여기서 stack[stack.length - 1]은 'a'이고, char는 현재 문자열에서의 인덱스 2에 위치한 'a'가 될 것이다.

두 문자가 같기 때문에 이는 짝이 맞는다.

만약 stack이 비어있지 않다면서, 즉, 짝을 이룰 가능성이 있는 상태에서 stack[stack.length - 1]과 char이 같지 않다면,

현재 문자와 짝을 이루지 않는 경우가 되는 것이다.

결국엔 최종 적으로 인접한 두 문자가 같은지를 검사하는 조건이며,

만약 같다면, 짝이 맞기떄문에 stack에서 pop을사용해 제거 하는 작업을 한다. 짝이 맞지 않는다면 stack 추가하고

이 작업을 반복할 것이며 만약 더 이상 짝이 지지 않는다면 stack배열안에 값이 남아있게 된다.

이제 문제의 조건에 맞게 마무리 하면 된다.

const solution = s => {
  const answer = [...s].reduce((stack, char) => {
    stack.length > 0 && stack[stack.length -1] === char ? stack.pop() : stack.push(char);
  return stack
  },[])
  return answer.length === 0 ? 1:0
}