9-hadongun

[hadongun]

🔗 문제 링크

(https://www.acmicpc.net/problem/10773)

✔️ 소요된 시간

30분

✨ 수도 코드

스택 문제가 풀고 싶어 가져왔습니다.
첫 줄에 정수 K가 주어지고, 이후 K줄에 정수들이 주어진다. 이 정수가 0이면 가장 최근의 쓴 수를 지워야 하므로
입력 받은 수가 0이면 pop()을 실행한다. 이를 K번 반복하도록 반복문을 설정

K번의 반복이 끝나면 스택 내부에 남아있는 값을 모두 더해주기 위해 stack이 빌 때 까지 pop을 해주며 그 값을 모두 더해주어 출력한다.

수도 코드

import sys 모듈을 가져온다.
빈 스택 리스트를 만든다
입력 개수 k를 입력 받는다

k번 반복하면서:
    정수 N을 입력 받는다

    N이 0이 아니면:
        스택에 N을 추가한다

    N이 0이면:
        스택이 비어 있지 않은 경우 마지막 값을 제거한다 (pop)

합계를 저장할 변수 Sum과 임시 변수 temp를 0으로 초기화한다

스택이 빌 때까지 반복하면서:
    스택에서 값을 하나 꺼낸다 (pop)
    Sum에 그 값을 더한다

Sum을 출력한다

생각보다 간단해서 다음 스택 문제는 더 어려운 문제로 가져올게욥..^<^

📚 새롭게 알게된 내용

[dohyeondol1]

스택 기본 문제는 이제 너무 많이 풀었죠
슬 익숙하게 풀 수 있게 되었으리라 생각합니다.

풀이 방식은 대부분의 사람들이 크게 다르지 않은 방식으로 풀었을 것 같네요.
입력되는 숫자를 스택에 push 하다가, 입력 값이 "0"일 경우 pop 해주면 됩니다.
그리고 스택에 남은 수들을 합하여 문제를 해결하였습니다.

C++

#include <iostream>
#include <stack>
using namespace std;

int main() {
    int K;
    cin >> K;
    
    stack<int> stack;
    while(K--) {
        int N;
        cin >> N;
        
        stack.push(N);
        if(N == 0) {
            stack.pop();
            stack.pop();
        }
    }
    
    int sum = 0;
    while(!stack.empty()) {
        sum += stack.top();
        stack.pop();
    }
    
    cout << sum << '\n';
    
    return 0;
}

이제 스택 문제는 난이도를 높여도 될 것 같습니다!
솔직히 실버 4 ~ 5 스택 문제 많이 풀었따 ㅇㅈ?

다음에는 골드 문제로 도전~
시간 조금만 쓰면 풀 수 있을거에요! 티어도 급상승하고 개꿀~
오큰수, 탑, 괄호의 값

[froglike6]

저도 처음에 문제를 보고, deque를 사용할까 하다가 list와 시간복잡도가 별 차이가 없을 것 같아 리스트를 사용했습니다. pop과 append를 사용해서 문제를 해결했습니다.

Python3

import sys
input=sys.stdin.readline
stack=[]
for _ in range(int(input())):
    num = int(input())
    if num==0:
        stack.pop()
    else:
        stack.append(num)
        
print(sum(stack))

[caucsejunseo]

익숙한 맛, 늘먹던 맛이라서 좋네요 ㅎㅎ
ez하게 풀어봤습니다.

C

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>


int main() {

    int N = 0;
    scanf("%d", &N);

    int* stack = (int*)malloc(sizeof(int) * N);
    int input = 0;
    int top = 0;
    long long sum = 0;

    for (int i = 0; i < N; i++)
    {
        scanf("%d", &input);
        if (input == 0)
        {
            if (top == 0)
            {
                continue;
            }
            else
            {
                top--;
                stack[top] = NULL;
            }
        }
        else
        {
            stack[top++] = input;
        }
    }

    for (int i = 0; i < top; i++)
    {
        sum = stack[i] + sum;
    }
    printf("%d", sum);

    return 0;
}