알고리즘

구간합 알고리즘을 사용하기 위해서는 합 배열을 구해야 합니다배열 A가 있을 때 합 배열 S는 다음과 같이 정의합니다Si = A0 + A1 + A2 + ... + AA-1 + Ai합 배열은 기존의 배열을 전처리한 배열이라고 생각하면 됩니다합 배열을 미리 구해두면 일정 범

DFS 알고리즘은 그래프 완전 탐색 기법중 하나입니다 핵심이론 DFS 알고리즘은 그래프의 시작 노드에서 탐색할 한쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 분기로 이동하여 다시 탐색을 수행합니다 재귀 함수를 이용하여 구현합니다 그렇기때문에 st

재귀함수 정의 재귀함수는 정의 단계에서 자기 자신을 호출하는 함수 전달되는 상태인 매개변수가 달라질 뿐 똑같은 일을 하는 함수 큰 문제를 작게 나누어 해결하는데 사용함 예시 팩토리얼 n! > 그 항까지의 수를 모두 곱하는 것 피보나치 수열 > 전의 항과

인접행렬 의미 그래프에서 정점과 간선의 관계를 나타내는 bool 타입의 정사각형 행렬을 의미함 정사각형 행렬의 각 요소가 0 또느 1 이라는 값으로 가짐으 의미함 0은 두 정점 사이의 경로가 없음 1은 두 정점 사이의 경로가 있음 구현 이렇게 구현함 인접