개요 스택은 영어 그 자체로, '쌓다'와 같은 뜻을 가진 용어로, 어떤 것을 쌓아 올리는 형태와 같은 자료구조이다. 즉, 데이터를 입력하는 순서대로 쌓는 자료구조인 것이다. 실생활에서는 원통에 들어가있는 과자를 생각하면 편하다. 가장 위에 있는 과자는 가장 마지막에 넣은 과자이니까, 맨 위에 있겠지? 스택은 가장 나중에 들어온 데이타가 가장 먼저 추출되는 후입선출(LIFO : Last In First Out)구조로, 프로그래밍에서 데이터가 입력된 순서대로 처리는 되는 것이 아닌, 가장 나중에 들어온 데이터를 먼저 처리할 때 사용한다. 특징 후입선출 구조 단방향 입출력 구조 : 한 방향에서만 데이터를 입력하거나 추출하기때문에 단방향 구조이다. DFS (깊이 우선 탐색)에 활용된다. 재귀 함수와 같은 구조를..
문제 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 제한사항 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 원소의 크기 : 0보다 크거나 같고 ..
