PS

소수를 판별하는 효율적인 방법

해당 구간의 모든 수의 합

두 인덱스를 이동시키며 효율적으로 탐색

고정된 길이의 연속 구간을 다룰 때 매우 유용

한 경로를 끝까지 깊게 탐색한 뒤, 다시 돌아와 다른 경로를 탐색하는 방식

그래프의 시작점부터 가까운 노드를 먼저 탐색

정해진 순서에 따라 노드를 방문

탐색 범위를 한 번에 절반씩 줄여 나간다는 점

가능한 모든 경우의 수를 직접 확인하여 정답을 찾음

불필요한 경우를 미리 제외하면서 탐색을 진행함

매 순간 가장 좋아 보이는 선택을 하면서 답을 구함

이미 계산한 값을 저장해 두고 다시 활용하여 중복 계산을 줄이는 알고리즘

우선순위를 기준으로 꺼내는 자료구조

특정 노드에서 다른 노드까지의 최단 경로를 구하는 알고리즘

모든 노드에서 다른 노드까지의 최단 경로를 모두 계산하는 알고리즘