[백준] 1874 스택 수열 - Data Structure / Java
• 문제 링크 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 배열에 저장하고 Stack 을 활용하여 구현한다. 1 ~ n 까지 오름차 순으로 스택에 push() 할 종료 조건이 오름차 순의 수가 n에 도달 시 인 while 문을 생성, 스택에 값이 삽입될 때마다 StringBuilder에 '+' 를 줄 바꿈과 함께 더한다. 스택이 비어있지 않고, peek() 함수로 반환한 스택의 맨 상..
2022. 6. 15.
