코승호딩의 메모장

이번 포스팅에서는 코딩 테스트를 위한 알고리즘, 자료구조들을 다루려고 합니다. 기본 내용들은 코드없는 프로그래밍님의 영상을 기반으로 정리하려고 합니다. 컴퓨터 그래픽스 지식은 어느 정도 있지만 알고리즘 또는 자료구조에 취약한 부분이 있어 보강하고자 공부, 정리 목적으로 글을 올리려고 합니다. LeetCode의 대표적인 문제들을 기반으로 설명하며 LeetCode의 테스트 케이스를 통과하기 위한 목적이 아닌 문제를 풀기 위해 필요한 접근 방법을 기술합니다. array 배열이란 데이터들이 연속적으로 이어져 random access를 지원하는 자료구조이다. random access란 원소에 색인을 통해 바로 접근하는 것을 가능하게 한다. array의 기본이 되는 문제는 대부분 정렬과 관련이 있다. 이 정렬 알고..