본문 바로가기
Portpolio/algorithm

백준 10828 c언어 풀이

by Peter Choi 2023. 7. 30.
반응형

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

 

10828번: 스택

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

#define _CRT_SECURE_NO_WARNINGS //scanf() 출력 문제 해결
#include <stdio.h>
#include <string.h>
#include <stdbool.h> //true와 false

#define MAX_SIZE 10000 //입력 최대 크기
int arr[MAX_SIZE]; //배열 생성
int high = -1; //고점 초기화

int full()
{
	if (high >= MAX_SIZE - 1)
		return true; // 1
	else
		return false; //0
}

int size()
{
	return (high + 1); //묶어주는 편이 양호
}

void push(int x)
{	
	high = high + 1;
	arr[high] = x;
}

int empty()
{
	if (high < 0)
		return true;
	else
		return false;
}

int pop()
{
	if (empty() == true)
		return -1;
	//else
		//return arr[high]; -> 리턴을 먼저하면 함수가 즉시 반환되기에
		//high = high - 1; -> 뒤의 고점을 빼는 부분이 실행이 안된다

	else
	{
		int val = arr[high]; //먼저 push로 입력받은 val값을 고점 값에 대입 후
		high = high - 1; //
		return val;
	}
}

int top()
{
	if (empty() == true)
		return -1;
	else
		return arr[high];
}

int main()
{	
	int N, i, val; //val은 push X 명령의 X에 해당하는 정수
	char COMMAND[6]; //매 줄마다 입력하는 명령 문자열
	scanf("%d", &N);
	for (i = 0; i < N; i++) //첫 줄 입력의 수만큼 명령을 매 줄마다 반복
	{
		scanf("%s", &COMMAND);
		
		if (!strcmp(COMMAND, "push")) //
		{
			scanf("%d", &val);
			push(val);
		}
		else if (!strcmp(COMMAND, "pop")) //
			printf("%d\n", pop());
		else if (strcmp(COMMAND, "size") == 0) //
			printf("%d\n", size());
		else if (strcmp(COMMAND, "empty") == 0) //
			printf("%d\n", empty());
		else if (strcmp(COMMAND, "top") == 0) //
			printf("%d\n", top());
	}
	
	return 0;
}

 

 

 

 

 

 

 

반응형

'Portpolio > algorithm' 카테고리의 다른 글

백준 10950 C++ 풀이  (0) 2024.07.12
algorithm category posting  (0) 2024.07.12
맞왜틀 : 1초에 1억번 연산  (0) 2023.08.09
백준 10845 c언어 풀이  (0) 2023.08.08
백준 2439 c++ 풀이  (0) 2023.08.01

댓글