[프로그래머스] ⭐️ 컨트롤 제트

재오·2023년 4월 5일
3

코딩테스트

목록 보기
1/46
post-thumbnail

🗒️ 문제

숫자와 "Z"가 공백으로 구분되어 담긴 문자열이 주어집니다. 문자열에 있는 숫자를 차례대로 더하려고 합니다. 이 때 "Z"가 나오면 바로 전에 더했던 숫자를 뺀다는 뜻입니다. 숫자와 "Z"로 이루어진 문자열 s가 주어질 때, 머쓱이가 구한 값을 return 하도록 solution 함수를 완성해보세요.

⚠ 제한사항

  • 1 ≤ s의 길이 ≤ 200
  • -1,000 < s의 원소 중 숫자 < 1,000
  • s는 숫자, "Z", 공백으로 이루어져 있습니다.
  • s에 있는 숫자와 "Z"는 서로 공백으로 구분됩니다.
  • 연속된 공백은 주어지지 않습니다.
  • 0을 제외하고는 0으로 시작하는 숫자는 없습니다.
  • s는 "Z"로 시작하지 않습니다.
  • s의 시작과 끝에는 공백이 없습니다.
  • "Z"가 연속해서 나오는 경우는 없습니다.

📝 문제 해설

이 문제는 정말 공부하기에 좋은 문제이다. 여러 메소드를 배웠기 때문에 이를 다양하게 활요하는, 복습하기에 좋은 문제이기도 하고, 스택을 이용할 수 있는 문제이기도 하다. 하지만 스택을 사용하는 것을 좀 더 추천한다. 자료구조를 이용하는 문제는 처음 접해보기 때문에 흥미로웠다. 배열을 하나 만들고, 'Z'를 만난다면 배열에 있는 숫자를 pop()하면 된다. 그리고 reduce 메소드를 이용하여 합을 구하면 된다.

💡 필요 문법

pop()

배열의 가장 끝 원소를 빼내는 역할을 한다.

split()

문자열을 인자를 기준으로 잘라내서 배열에 저장한다.

splice()

배열에서 인자를 기준으로 개수대로 제거한다.

reduce()

첫번째 인자를 기준으로 값을 계속 더해준다. 뒤에 0을 쓰면 초기값이 0이다.

forEach()

for문과 비슷하지만 for문보다 속도가 훨씬 빠르다.

💻 코드

splice 이용

function solution(s) {
    s = s.split(" ")
    // Z가 있다면, 이전것과 같이 삭제
    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;
}
profile
블로그 이전했습니다

1개의 댓글

comment-user-thumbnail
2023년 4월 6일

.

답글 달기