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
소스코드
문제풀이
문제를 이해하는 데 많은 시간이 걸렸다. 숫자를 하나씩 입력받으면서 스택에 넣고 미리 오름차순으로 만들어놓은 벡터의 값과 같으면 꺼낸다. 마지막 숫자가 꺼내지면 벡터에 있는 값과 같아야한다. 만약 다르다면 만들 수 없는 수열이다.
개인적으로 이번 주차에서 가장 어려운 문제였다.
'Koala - 7기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준 3449] 해밍거리 (0) | 2022.07.24 |
|---|---|
| [백준/python] 2947 나무조각 (0) | 2022.07.24 |
| [백준/python] 1302번 베스트셀러 (0) | 2022.07.23 |
| [백준/파이썬] 2711번: 오타맨 고창영 (0) | 2022.07.18 |
| [백준/Python] 2908번 상수 (0) | 2022.07.18 |
