[C] 백준 BAEKJOON 28278번: 스택 2

https://www.acmicpc.net/problem/28278

28278번: 스택 2

 

 

 

---

[1] 문제

 

 

문제

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 다섯 가지이다.

1. 1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)
2. 2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.
3. 3: 스택에 들어있는 정수의 개수를 출력한다.
4. 4: 스택이 비어있으면 1, 아니면 0을 출력한다.
5. 5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다.

입력

첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000)

둘째 줄부터 N개 줄에 명령이 하나씩 주어진다.

출력을 요구하는 명령은 하나 이상 주어진다.

출력

 

출력을 요구하는 명령이 주어질 때마다 명령의 결과를 한 줄에 하나씩 출력한다.

 

예제 입력 1 

9
4
1 3
1 5
3
2
5
2
2
5

예제 출력 1 

1
2
5
3
3
-1
-1

 

 

 

 

 

---

[2] 정답 및 해석

 

내 힘으로 풀 수 없어서... 구글링하여 문제를 풀었다.

 

 

# 정답 코드

 

#include<stdio.h>

int stack[1000000], cnt = 0;

int main(){

    int N, order, num;

    scanf("%d", &N);

    for(int i = 0; i<N; i++){

        scanf("%d", &order);

        switch(order){

            case 1:

                scanf("%d", &num);

                stack[cnt] = num;

                cnt++;

                break;

            case 2:

                if(cnt == 0){

                    printf("-1\n");

                }

                else{

                    printf("%d\n", stack[cnt-1]);

                    cnt--;

                }

                break;

            case 3:

                printf("%d\n", cnt);

                break;

            case 4:

                if(cnt == 0){

                    printf("1\n");

                }

                else{

                    printf("0\n");

                }

                break;

            case 5:

                if(cnt == 0){

                    printf("-1\n");

                }

                else{

                    printf("%d\n", stack[cnt-1]);

                }

                break;

            default:

                printf("wrong order\n");

        }

    }

}

 

 

(코드 출처: https://blog.naver.com/everydayeffort/223220902826 )

 

 

# 해석

 

int stack[1000000], cnt = 0;: 크기가 1,000,000인 정수 배열 stack과 스택의 현재 크기를 나타내는 cnt 변수를 선언한다.

int main() { ... }: 프로그램의 진입점인 main 함수를 정의다.

int N, order, num;: 변수 N, order, num을 선언한다. N은 명령의 수, order는 명령 종류, num은 입력으로 주어지는 정수이다.

scanf("%d", &N);: 사용자로부터 명령의 수 N을 입력받는다.

for(int i = 0; i<N; i++) { ... }: 반복문을 통해 N번의 명령을 처리한다.

scanf("%d", &order);: 각 명령의 종류를 입력받는다.

switch(order) { ... }: order에 따라 다른 동작을 수행한다.

case 1: ...: 정수를 스택에 넣는 명령이다.

scanf("%d", &num);: 입력으로 주어지는 정수 num을 받는다.

stack[cnt] = num;: 현재 스택의 cnt 위치에 num을 저장한다.

cnt++;: 스택의 크기를 1 증가시킵니다.case 2: ...: 스택에서 정수를 빼고 출력하는 명령이다.

if(cnt == 0) { ... }: 스택이 비어있을 경우, -1을 출력한다.

else { ... }: 스택에서 가장 위의 정수를 빼고 출력한 뒤, 스택의 크기를 1 감소시킨다.

case 3: ...: 스택에 들어있는 정수의 개수를 출력하는 명령이다.

printf("%d\n", cnt);: 현재 스택의 크기를 출력한다.

case 4: ...: 스택이 비어있는지 여부를 출력하는 명령이다.

if(cnt == 0) { ... }: 스택이 비어있을 경우, 1을 출력한다.

else { ... }: 스택이 비어있지 않을 경우, 0을 출력한다.

case 5: ...: 스택에서 가장 위의 정수를 출력하는 명령이다.

if(cnt == 0) { ... }: 스택이 비어있을 경우, -1을 출력한다.

else { ... }: 스택에서 가장 위의 정수를 출력한다.

default: ...: 잘못된 명령일 경우 메시지를 출력한다.

 

 

 

---

[3] 느낀 점

 

 

switch 문을 사용하여 각 명령어에 대한 처리를 분류한 것이 인상깊었다.

 

(각 case에서 해당하는 동작을 수행하고, 입력에 따른 출력을 제공했음.)

 

 

---

[4] 추가 학습

 

큐와 스택의 개념, 차이점: https://blog.naver.com/strictlife/223165240439

C언어에서 큐와 스택 활용하기: 기본 개념과 사용 방법

 

 

#스택을 사용하는 방법

 

스택(Stack)은 데이터를 저장하는 자료구조로, 마지막으로 들어온 데이터가 가장 먼저 나가는 (Last-In-First-Out, LIFO) 원칙을 따른다. 이것은 데이터를 저장하고 검색하는 데 효과적인 구조이다. 아래는 스택을 사용하는 기본적인 방법이다.

 

 

 

1. 스택의 생성:

 

- 스택은 배열 또는 연결 리스트를 사용하여 구현된다. 일반적으로 배열을 사용하는 경우가 많습니다.

 

예시 (C언어):

#define MAX_SIZE 100
int stack[MAX_SIZE];
int top = -1;

 

2. Push (데이터 추가):

- 스택에 데이터를 추가한다.
- 스택이 가득 차 있으면 오버플로우(Overflow)가 발생할 수 있다.

 

예시 (C언어):

void push(int data) {
    if (top < MAX_SIZE - 1) {
        stack[++top] = data;
    } else {
        printf("스택이 가득 찼습니다.\n");
    }
}

 

 

3. Pop (데이터 제거):

- 스택에서 데이터를 제거한다.

- 스택이 비어있으면 언더플로우(Underflow)가 발생할 수 있다.

 

예시 (C언어):

int pop() {
    if (top >= 0) {
        return stack[top--];
    } else {
        printf("스택이 비어있습니다.\n");
        return -1; // 또는 다른 값을 반환하여 언더플로우를 알릴 수 있습니다.
    }
}

 

 

4. Top (맨 위 데이터 조회):

- 스택의 맨 위에 있는 데이터를 조회한다. (삭제하지 않고)

- 스택이 비어있을 경우 예외 처리가 필요하다.

 

예시 (C언어):

int top() {
    if (top >= 0) {
        return stack[top];
    } else {
        printf("스택이 비어있습니다.\n");
        return -1; // 또는 다른 값을 반환하여 언더플로우를 알릴 수 있습니다.
    }
}

 

 

5. 스택이 비어있는지 확인:

- 스택이 비어있는지 여부를 확인한다.

 

예시 (C언어):

int isEmpty() {
    return top == -1;
}

 

 

6. 스택의 크기 확인:

- 스택에 현재 저장된 데이터의 개수를 확인한다.

 

예시 (C언어):

int size() {
    return top + 1;
}

 

 

 

---

어렵다...!