스택

스택과 큐 개념 정리하기

2023.12.21

스택과 큐의 개념에 대해 간단하게 알아보도록 하겠습니다!!1. 스택 최근에 저장한 데이터를 먼저 사용하는 구조 스택은 한 쪽 끝이 막혀 있는 통과 같은 저장 공간인데요. 마치 상자 안에 책을 쌓는 것과 같습니다! 순서대로 책을 상자 안에 넣다가 책을 뺄 때에는 맨 마지막에 넣었던 책을 먼저 빼게 되죠. 이것을 후입선출, LIFO(Last In First Out)구조(리포)라고 말합니다. 예를 들어, 스택 안에 1 - 2 - 3 - 4- 5 순으로 데이터를 저장하면 데이터를 빼낼 때는 5 - 4 - 3 - 2 - 1 순으로 빼낼 수 있겠죠.스택에 새로운 데이터를 저장하는 명령어는 push(), 스택에 저장된 데이터를 꺼내는 명령어는 pop()이라고 합니다. 앞서 스택은 선입선출 구조라고 했었죠. 따라서 p..

Coding Test/프로그래머스

[JAVA] 같은 숫자는 싫어

2023.04.13

문제설명 배열 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보다 크거나 같..

스택과 큐 개념 정리하기

[JAVA] 같은 숫자는 싫어

티스토리툴바