[백준 1874] 스택 수열 [java]
문제 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 해결 방법 처음에 정말 어렵게 접근했다가 도저히 안풀려서 구글링을 하고 좌절했다....(이렇게 쉬운 문제였을 수가...) 스택과, 배열을 잘 이용하면 쉽게 풀 수 있는 문제이다. 입력받은 숫자들의 수열은 배열에 넣고 for문을 통해 1~n까지 반복한다. 이때 stack에는 1부터 순서대로 넣고 인덱스 값과 리스..
2021. 11. 5.
