[백준] 2493번 - 탑 (C++) 문제 및 풀이

문제) 백준 - 자료 구조 - 탑

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

2493번: 탑

 

스택을 이용해 해결했습니다. 먼저 N부터 1번째까지 스택에 넣어주면서 만약 신호를 받을 수 있는 탑이 들어올 경우 answer에 번호를 적습니다. 반복문이 끝난 후에도 스택에 남아 있는 경우는 신호를 받지 못한 경우이므로, answer에 0으로 저장합니다.

 

 

C++ 소스코드)

	for (int i = N; i >= 1; --i) {
	while (!s.empty()&& numbers[s.top()] <= numbers[i]) {
	answer[s.top()] = i;
	s.pop();
	}
	s.push(i);
	}
	while (!s.empty()) {
	answer[s.top()] = 0;
	s.pop();
	}

view raw 2493.cpp hosted with ❤ by GitHub

 

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201000~4999/2493_%ED%83%91.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions