반응형
문제 설명

나의 풀이
Z를 찾아, 이전 인덱스와 함께 삭제
function solution(s) {
s = s.split(" ")
while(s.includes('Z')) {
s.splice(s.indexOf('Z')-1,2)
}
return s.reduce((a,b) => a+Number(b), 0)
}
다른사람의 풀이
스택처럼 해결한 답변이 있어 가져왔다.
기발하다...
function solution(s) {
const stack = []
s.split(' ').forEach((target) => {
if(target === 'Z') stack.pop();
else stack.push(+target)
})
return stack.length ? stack.reduce((pre, cur) => pre + cur) : 0;
}
스택에 대한 설명이 필요하신분은 제 포스팅글인 아래를 참고해주세요.
2023.11.24 - [Javascript/자료구조] - [Javascript] 자료구조 - 스택(stack)
[Javascript] 자료구조 - 스택(stack)
스택 : 먼저 들어온 데이터가 나중에 나가는 자료구조 새로운 원소를 삭제할 때는 마지막 원소가 삭제 전체 연산: 삽입 3 - 삽입 5 - 삭제 - 삽입 1 - 삭제 - 삽입 8 - 삽입 9 => 3, 8, 9 연산 시간 복잡도
beombe.tistory.com
반응형
'Javascript > 코딩테스트-연습' 카테고리의 다른 글
| [JavaScript] OX퀴즈 - 프로그래머스 (25) | 2024.04.02 |
|---|---|
| [JavaScript] 한 번만 등장한 문자 - 프로그래머스 (29) | 2024.04.02 |
| [JavaScript] 인덱스 바꾸기 - 프로그래머스 (26) | 2024.04.01 |
| [JavaScript] 문자열 계산하기 - 프로그래머스 (21) | 2024.03.30 |
| [JavaScript] 소인수분해 - 프로그래머스 (27) | 2024.03.29 |