140. 짝지어 제거하기 Javascript

https://school.programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

 

1. 문제에 대한 이해

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

2. 계획

1. 문자열의 인덱스를 순회하면서 문자열을 빈 배열에 넣는다.
2. 배열에 들어간 문자열이 같다면 pop한다.
3. 배열의 길이가 0이면 0을 리턴하고 그렇지 않으면 1을 리턴한다.

3. 실행

• 풀이 계획을 실행하고, 각 단계가 올바른지 점검하라.

const solution = (s) => {
  //  문자열의 인덱스를 순회하면서 문자열을 빈 배열에 넣는다.
  //   배열에 들어간 문자열이 같다면 pop한다. 

  let str = [];
  for (i = 0; i < s.length; i++) {
    str.push(s[i])
    if (str[str.length - 1] === str[str.length - 2]) {
      str.pop()
      str.pop()
    }
  }
  //   배열의 길이가 0이면 0을 리턴하고 그렇지 않으면 1을 리턴한다.
  return str.length < 1 ? 1 : 0
}

test('removeStr', () => {
  expect(solution('baabaa')).toEqual(1);
  expect(solution('cdcd')).toEqual(0);
})

4. 반성

• 문제에서 주어진 방식대로 풀어볼 수 있을것 같다. 

const solution = (s) => {
  if (s.length === 0) {
    return 1
  }
  // 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다.
  let same = 0;
  for (i = 1; i < s.length; i++) {
    if (s[i - 1] === s[i]) {
      same = i;
      break;
    }
  }
  if (same === 0) {
    return 0
  }

  // 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다.
  return solution(s.slice(0, same - 1) + s.slice(same + 1, s.length))
}