스택2 스택으로 수열 만들기 * Do it 코딩테스트를 참고하였습니다. - 백준 온라인 저지 1874번 스택은 LIFO (Last - In - First - Out)의 형태를 가진 선형 자료구조입니다. 이 문제는 문제 그대로 스택을 이용하여 수열을 만들어내는 문제입니다. 1부터 시작하는 자연수를 스택에 값을 넣고, 빼내어 입력으로 주어지는 수열들을 출력하는 문제입니다. 우선 문제를 풀기 위해서 스택에 Push/Pop을 하는 조건을 만들어야 할 것입니다. 우선 스택안에 출력해야하는 숫자가 들어있어야 하므로 (수열 값) > top()인 동안에는 스택에 Push를 해주며 +를 출력할 것입니다. 그러다 값이 top()이 되는 순간 Pop을 해주며 -를 해주면 될 것입니다. 수열 값 < top() 인 경우는 pop을 해도 입력값으로 들어온 .. 2023. 2. 8. 자료구조 - 스택 이번에는 스택(Stack) 자료구조에 대해서 알아보도록 하겠습니다. 스택이란 LIFO(Last In First Out) 구조를 가진 자료 구조입니다. 말 그대로, 가장 마지막에 들어간 데이터가 가장 먼저 나오는 구조를 의미합니다. 예를 들어, [1] -> [2] -> [3] -> [4] 순서로 스택에 데이터를 넣게 되면 { [1], [2], [3], [4] } 가 될 것입니다. 이 상태에서 데이터를 꺼내게 되면 [4] -> [3] -> [2] -> [1] 의 순서로 나오게 되는 것 입니다. 가장 대표적인 예로 일상적으로 Ctrl + Z 단축키로 많이 사용하는 "뒤로 가기" 기능입니다. 사용자가 조작한 정보값들을 스택의 형태로 저장한 후, "뒤로 가기" 기능을 사용 시, 가장 최근에 작업한 내용(즉, 가장.. 2023. 2. 6. 이전 1 다음