https://www.acmicpc.net/problem/1874
1874번: 스택 수열
1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다.
www.acmicpc.net
문제 설명
1 1 - N까지 stack에 push한다
2 stack의 맨 위에 요소가 sequence의 첫번째 요소와 같다면 sequence와 stack에 pop해주고 result에는 '-'를 push 한다.
3 만약 다르다면 stack에 (a)를 push하고 reult에도 '+'를 push 한다.
4 혹시 stack에 맨 위에 있는 요소가 sequence의 첫번째 요소보다 크다면 No 출력한다
'알고리즘 문제 풀이' 카테고리의 다른 글
| 프로그래머스[LEVEL2] - 뉴스 클러스터링(2018 카카오 블라인드 코딩테스트) (0) | 2022.10.21 |
|---|---|
| 프로그래머스[LEVEL2] - 구명보트 (0) | 2022.10.09 |
| 백준 1931 - 회의실 배정 (0) | 2022.09.28 |
| 백준 2810 - 컵홀더 (0) | 2022.09.24 |
| 백준2309 - 일곱 난쟁이 (0) | 2022.09.23 |
