[C] 백준 BAEKJOON 28278번: 스택 2
https://www.acmicpc.net/problem/28278
28278번: 스택 2
첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다.
www.acmicpc.net
[1] 문제
문제
정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 다섯 가지이다.
- 1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)
- 2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.
- 3: 스택에 들어있는 정수의 개수를 출력한다.
- 4: 스택이 비어있으면 1, 아니면 0을 출력한다.
- 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언어에서 큐와 스택 활용하기: 기본 개념과 사용 방법
안녕하세요! 오늘은 C언어에서 큐(Queue)와 스택(Stack)을 활용하는 방법에 대해 알아보려고 합니다. 큐...
blog.naver.com
#스택을 사용하는 방법
스택(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;
}
어렵다...!