자료구조 2

자료구조 - 스택, 큐, 우선순위 큐 (2)

스택, 큐, 우선순위 큐3가지의 자료구조는 전공자라면 알고있는 개념이다. 알고리즘을 본격적으로 학습하기 위해서 필수적으로 알고있어야 하는 자료구조인데,코테에서도 필수적으로 익혀두고 있어야 하는 자료구조이다. 크게 어렵지 않은 개념이기 때문에 빠르게 습득할 수 있을 것이다!   0. 앞서서, 나는 파이썬으로 코테를 준비하고 있으니, 파이썬을 기준으로 해서 자료구조를 설명하겠다!! 스택과 큐는 리스트에서 조금 더 발전한 형태의 자료구조이다.두 개는 비슷한 구조를 갖고 있지만, 처리 방식은 다르다는 것을 알고가자 1. 스택 스택은 "삽입"과 "삭제" 연산이 후입선출(LIFO:Last In First Out)로 이뤄지는 자료구조이다.후입선출 - 말 그대로 나중에 들어간게 먼저 나옴 그림을 보자! 우리는 새 값을..

알고리즘/개념 2025.03.04

자료구조 - 배열과 리스트, 구간 합 (1)

1. 배열과 리스트 코딩테스트는 자료구조를 빼놓고는 논할 수 없다. 자료구조는 데이터를 효율적으로 저장,접근,수정하기 위한 그릇이자코테에서 데이터를 다루기 위한 전략이다. 사용해야 하는 알고리즘에 따라 적절한 자료구조를 선정해서 사용하는 것이 매우 중요하다!그 중에서도 우리는 먼저 기초 자료구조인 배열과 리스트를 살펴보자!  모두가 알겠지만 기본 자료구조인, 배열과 리스트는 비슷하지만 다르다. 배열(Array List)이란, 메모리의 연속된 공간에 값이 채워져 있는 형태의 자료구조이다.배열의 값은 인덱스를 통해서 참조할 수 있고, 선언한 타입의 값만 저장가능하다.  배열의 특징은 간략히 정리하면 아래와 같다. 1. 인덱스를 사용하여 값에 바로 접근 가능2. 새로운 값을 삽입하거나 특정 인덱스에 있는 값을..

알고리즘/개념 2025.02.08
728x90