스택1 [프로그래머스] 더한 원소들의 합 문제 설명 및 예시 주어진 문자열 중 Z가 있다면 Z 바로 전에 나온 숫자를 제외하고 나머지 숫자를 연산하는 문제이다. 풀이 단순 반복문과 조건문으로 코드를 작성하다가 Stack을 사용하면 효율적으로 해결할 수 있지 않을까? 생각했다. 마침 얼마 전에 Stack에 대해 공부하고 포스팅을 했으니 문제에 대입해보기로 하였다. 1. 연산을 위해 Integer 타입의 Stack을 생성한다. 2. 공백을 기준으로 나눈 문자열 s에서 반복문을 활용하여 "Z"를 만나면 stack.pop()으로 *최상위 스택 요소를 제거한다. "Z"가 아니라면 Stack에 요소를 삽입한다. * Z 바로 전에 나온 숫자를 제거해야 하므로 stack.pop() 메서드가 적절하다. 3. "Z"와 "Z" 전에 나온 숫자를 제거한 나머지 요소.. 2023. 10. 17. 이전 1 다음