목록Stack (8)
All :L

스택 (10828)1. 문제 분석문제 개요스택 자료구조를 사용하여 여러 가지 명령어를 처리하는 문제이다. 명령어는 push, pop, top, size, empty가 있다.각 명령어에 대한 처리를 구현해야 한다.입력 형식첫 줄에 명령어의 수 n이 주어진다.다음 n개의 줄에는 명령어와 해당 값이 공백으로 구분되어 주어진다.출력 형식각 명령어에 대한 결과를 출력한다.2. 알고리즘 종류이 문제는 스택을 이용한 시뮬레이션 문제이다. 주어진 명령어를 스택을 통해 처리하고, 각 명령어의 결과를 출력해야 한다.3. 주요 부분 및 코드 작성 방법1. 스택 생성 및 명령어 처리스택 자료구조를 사용하여 각 명령어에 따라 적절한 연산을 수행한다.명령어에 따라 push, pop, top, size, empty의 동작을 구현한..

도키도키 간식드리미 (12789)1. 문제 분석문제 개요학생들이 한 줄로 서서 간식을 받기 위해 대기하고 있다. 간식을 받는 순서는 1번부터 N번까지이며, 순서대로 간식을 받아야 한다.그러나 학생들이 제멋대로 서 있기 때문에 순서대로 간식을 배분하기 어려울 수 있다. 간식을 주는 보조 스택을 사용해 순서를 맞출 수 있는지 확인하는 문제다.입력 형식첫 줄에 학생의 수 N이 주어진다.두 번째 줄에 1부터 N까지의 학생 번호가 공백으로 구분되어 주어진다.출력 형식모든 학생이 순서대로 간식을 받을 수 있으면 "Nice", 그렇지 않으면 "Sad"를 출력한다.2. 알고리즘 종류이 문제는 스택을 이용한 시뮬레이션 문제로, 주어진 순서에서 스택을 사용해 학생들이 순서대로 간식을 받을 수 있는지 확인하는 방식으로 해결..