😈 짝지어 제거하기
📗 문제 설명
짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 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
}
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[프로그래머스 😈] JavaScript 이중우선순위큐 (0) | 2024.09.04 |
---|---|
[프로그래머스 😈] JavaScript 다음 큰 숫자 (0) | 2023.11.24 |
[프로그래머스 😈] JavaScript 크기가 작은 부분 문자열 (0) | 2023.11.24 |
[프로그래머스 😈] JavaScript 피보나치 수 (0) | 2023.11.24 |
[프로그래머스 😈] JavaScript 약수의 개수와 덧셈 (1) | 2023.11.22 |