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
처음에 input, output 값을 보고 문제에서 제시한 스택을 이용해서 풀기보다는 오류 상황을 처리하기 위해 복잡한 규칙을 적용한 알고리즘을 만들었다. 그 결과 가독성도 떨어지고 이해하기 알고리즘이 탄생했고 평가를 통과할 수 없었다.
다음으로 작성한 알고리즘은 스택을 이용한 알고리즘인데, 문제 입력 배열을 arr배열에 저장하고 stack 자료구조를 이용해 문제를 해결하였다.
'PS' 카테고리의 다른 글
| 에라토스테네스의 체 (0) | 2020.08.17 |
|---|---|
| 유클리드 호제법 Euclidian Algorithm (0) | 2020.08.17 |
| 자료구조 Hash (0) | 2020.05.13 |
| Sorting Method (0) | 2020.05.04 |
| 백준 15649번 N과 M(1) C++ code (0) | 2020.04.27 |
