[백준] 12789번: 도키도키 간식드리미 (C++)

문제

---

문제링크: https://www.noj.am/12789

12789번: 도키도키 간식드리미

 

 

문제 분석

---

 

잡설이 구구절절 길어서 그렇지 막상 읽어보면

입력 값들을 순서대로 나열할 수 있으면 Nice, 아니면 Sad를 출력하라는 간단한 내용이다.

 

<출처: https://news.mt.co.kr/mtview.php?no=2015061813048540744>

이렇게 시험기간 격려 간식 이벤트에 학생들이 마구 줄을 선 상황.

T자형 공간을 활용해 배부받은 표의 숫자순으로 학생들을 보내야한다

 

심지어 그림도 아주 직관적이다

필요한 것 목록.

1. 순서를 알려주는 변수.

2. 아직 차례가 아닌 수들을 담았다가, 차례가 되면 뺄 수 있는 후입선출 자료구조 스택.

 

오늘도 C++ 라이브러리엔 스택이 준비되어있다.

간단하게 코드 앞부분에 #include <bits/stdc++.h> 한번 박아주거나, <stack> 쓰면 된다.

 

후입선출 LIFO 자료구조 stack이 오늘의 주인공이다.

 

stack에 대해 잘 모르면 이 링크(코딩젤리의 블로그)를 참고.

자세한 풀이

---

구간 별로 기능을 매칭

첫 입력으로 들어오는 N(학생 수)번의 반복문 내에서 끝낼 수 있다.

 

입력받은 숫자가 해당 순서와 일치하면 쿠키먹게 보내주고,

아니면 스택에서 기다리라고 하면 된다.

 

그리고 스택에 기다리는 애들도 자기 차례가 오면 나오게 해주면 된다.

 

와 즁말 간단하죠?

 

 

코드 (C++)

---

#include <bits/stdc++.h>
using namespace std;

stack<int> S;
int N, T, cnt=1;

int main(){	
	ios_base::sync_with_stdio(0);cin.tie(0);
	cin >> N; // 학생들의 수. 
	
	while(N--){
		cin >> T;
		
		if(T==cnt) cnt++; // 현재 순번과 일치한다면 보내줘~ 
		else S.push(T); // 아니면 스택에서 기다리도록. 
		
		while(!S.empty()&&S.top()==cnt){
			S.pop();  // 스택 맨 위가 현재 순번과 일치한다면 보내줘~ 
			cnt++;
		}
	}
	
	if(S.empty()) cout << "Nice"; // 스택이 비었다면, 잘 해결된 것. 
	else cout << "Sad";
}

 

주석봐도 이해 안 되면 댓글 ㄱㄱ