코딩테스트

배열(Array)이란 동일한 타입의 원소들을 효율적으로 관리할 수 있는 기본 자료형입니다.

최적의 값을 구해야 하는 상황에서 가장 좋은 것부터 고르는 알고리즘. 간단하지만 정당성 분석을 잘하는 것이 포인트!

스택(Array)이란 말 그대로 데이터를 '쌓아 올리는' 자료 구조입니다. LIFO의 특징을 가집니다.

풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제

노드(Node)와 간선(Edge)을 이용하여 데이터 사이의 관계를 나타냅니다.

그래프에서 원하는 데이터를 찾는 알고리즘. BFS, DFS가 대표적이다.

데이터를 특정한 기준에 따라 순서대로 나열하는 것. 선택 정렬 / 삽입 정렬 / 퀵 정렬 / 계수 정렬

정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색

이미 계산된 결과를 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 함

가장 짧은 경로를 찾는 알고리즘. 다익스트라 / 플로이드 워셜

소수 판별 알고리즘(에라토스테네스의 체) / 접두사 합 / 투 포인터

👍 최대공약수 (GCD) Great Common Divisor 간단한 알고리즘 두 숫자 n1, n2가 주어진다 2부터 (n1, n2 중 작은 수)까지를 순회하며, n1과 n2 모두 0으로 나누어 떨어지는 수(gcd)를 찾아 return 한다 만약 찾지 못하면, 1을