[백준] 1874번 스택 수열
뭐야 문제가 무슨 뜻인지 알기 어려웠던 문제..ㅎ stack에 1부터 차례로 넣을 수 있고, 주어진 수열을 만들기 위해 push, pop 해야하는 경우를 +,-로 표현하는 것이었다. 즉, 예제를 보면 8 4 3 6 8 7 5 2 1 주어진 수는 8개이고 4, 3, 6, 8, 7, 5, 2, 1 순으로 stack에서 pop해야한다. 즉, 4를 뽑기 위해선, 1, 2, 3, 4를 stack에 push하고 pop을 해야한다. (push 4번, pop 1번) 그다음, 3을 뽑기 위해선 바로 pop을 하면 된다. 현재 stack의 상태가 1, 2, 3 이었으므로. 그 다음 6을 뽑기 위해선, 5, 6을 stack에 추가로 Push해주고 pop을 해야한다. 이런식으로 pop 해서 주어진 수열을 만드는 문제였다. 문..
코딩테스트 대비
2022. 3. 14. 13:11
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- n과m
- numpy
- matplotlib
- torch
- tensorflow
- 동적프로그래밍
- 카카오
- 설치
- notfound
- BFS
- error
- 백트래킹
- 프로그래머스
- pytorch
- LGSVL
- 다익스트라
- torchscript
- 파이썬
- 이것이코딩테스트다
- shellscript
- CUDA
- 코딩테스트
- 백준
- docker
- dfs
- 설치하기
- PIP
- 최소신장트리
- Python
- version
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함