큐(Queue)는 ‘줄을 서다’라는 뜻을 가지고 있습니다. 큐는 먼저 들어간 데이터가 먼저 나오는 자료구조입니다. 역시 스택과 마찬가지로 생활 속에서 쉽게 예를 찾아볼 수 있습니다. 맛집에서 줄을 선 순서대로 식당에 입장할 때를 생각해보면 됩니다. 먼저 줄을 선 사람이 먼저 입장합니다. 이런 큐의 특징을 선입선출 또는 FIFO(First in First out)이라고 합니다. 그리고 스택과 마찬가지로 큐도 삽입하는 연산을 푸시, 꺼내는 연산을 팝이라고 합니다.

스택stack 어원은 ‘쌓는다’입니다. 스택은 어원에서 짐작할 수 있듯이 먼저 입력한 데이터를 제일 나중에 꺼낼 수 있는 자료구조입니다. 스택은 우리 주변에서도 쉽게 찾아볼 수 있습니다. 티슈를 생각해봅시다. 티슈를 만들 때는 먼저 넣은 티슈가 가장 아래에 위치합니다. 그래서 티슈를 사용할 때는 가장 위에 있는 티슈부터 사용할 수 있죠.

배열은 같은 타입의 원소들을 효율적으로 관리할 수 있는 기본 자료형입니다. 같은 타입의 변수가 여러 개 필요한 경우 자주 사용하죠. 예를 들어 학생 1,000명의 점수를 관리해야 한다고 생각해봅시다. 정수형 변수 1,000개를 선언해서 관리할 수도 있지만 선언하는데 시간도 많이 걸리고 각 변수들을 따로 관리해야 하기 때문에 효율적이지 않습니다. 배열은 하나의 변수 이름으로 동일한 타입의 데이터를 그룹화하여 관리할 수 있고, 인덱스라는 것으로 원하는 데이터에 임의 접근할 수 있다는 장점이 있습니다.

배열은 복수의 동일한 자료형의 변수를 묶어놓은 자료구조입니다. 대량의 데이터를 다룰 때나 차례대로 읽어들이고 싶을 때 사용합니다. 자바의 배열을 알아보고, 배열을 다룰 때 사용하는 Array 클래스를 알아봅시다.

코딩 테스트 문제를 풀기 전에는 당연히 코딩 테스트에. 사용할 언어의 문법을 알아야 합니다. 여기서는 C++ 기초 문법을 충실히 설명하기보다는 코딩 테스트에 자주 사용하는 문법을 설명하는 데 집중합니다. C++ 기초서 1권을 완독했다는 가정하에 설명했으므로 참고하기 바랍니다.

코딩 테스트 문제를 풀기 전에는 당연히 코딩 테스트에. 사용할 언어의 문법을 알아야 합니다. 여기서는 C++ 기초 문법을 충실히 설명하기보다는 코딩 테스트에 자주 사용하는 문법을 설명하는 데 집중합니다. C++ 기초서 1권을 완독했다는 가정하에 설명했으므로 참고하기 바랍니다.

코딩 테스트 문제를 풀기 전에는 당연히 코딩 테스트에 사용할 언어의 문법을 알아야 합니다. 여기서는 파이썬 기초 문법을 충실히 설명하기보다는 코딩 테스트에 자주 사용하는 문법을 설명하는 데 집중합니다.

여러분이 어떤 마음 가짐으로 코딩 테스트에 임하면 좋을지 코딩 테스트 합격자 되기 저자들의 조언을 준비해보았습니다. 코딩 테스트 코드 구현 노하우와 코딩 테스트 합격자 되기 저자들의 조언도 정리했습니다.

큐 개념을 이해하고, 이를 바탕으로 ADT를 작성할 수 있습니다.

큐 개념을 이해하고, 이를 바탕으로 ADT를 작성할 수 있습니다.