알고리즘 기본 브루트 포스백트래킹DFSBFS그리디투 포인터이분탐색슬라이딩 윈도우위상 정렬DP시뮬레이션, 구현알고리즘 심화다익스트라플로이드 와샬벨만 포드유니온 파인드MST(최소 스패닝 트리)크루스칼세그먼트 트리자료구조ArrayList Stack Queue DequeSet
브루트 포스 이 알고리즘은 모든 영역을 전체 탐색하는 방법이다. 어떻게든 모든 문제를 탐색하게 해결 한다면 브루트 포스라고 말할 수 있다. > 문제와 코드를 통해서 알아보겠다 백준 (2798번) 블랙잭 > 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히
백트래킹해를 찾는 도중 해가 아니어서 막히게 되면, 되돌아가서 다시 해를 찾는 기법이다.다시 되돌아가며 경우의 수를 줄이는 방법을 가지치기한다고 말하며, 얼마나 가지치기를 잘하냐에 따라서 효율성이 결정된다.문제와 코드를 통해서 알아보겠다백준 (15649번) N과 M(1
DFS하나의 정점으로부터 시작하여 차례대로 모든 정점을 한 번씩 방문하는 알고리즘이다.루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽히 탐색한다.자기 자신을 호출하는 순환 알고리즘의 형태이다(재귀함수).문제와 코드를 통해서 알아보겠다백준 (1260번
BFS하나의 정점으로부터 시작하여 차례대로 모든 정점을 한번 씩 방문하는 방법이다루트 노드에서 시작하여 인접한 노드 부터 탐색하는 특징을 가지고 있다.재귀적으로 동작하지 않으며 주로 큐 자료구조를 사용하여 구현한다.문제와 코드를 통해서 알아보겠다백준 (13549번) 숨
그리디선택의 순간에 눈앞에 보이는 최적의 상황만을 쫓아 최종 해답에 도달하는 방법이다.그리디 알고리즘은 최적해를 구하는데 사용되는 근사적인 방법이다. -> 즉 항상 최적이라는 보장이 없다.문제와 코드를 통해서 알아보겠다백준 (11399번) ATM인하은행에는 ATM이 1
투포인터리스트에 순차적으로 접근해야 할 때 두개의 점의 위치를 기록하며 처리하는 알고리즘이다.문제와 코드를 통해서 알아보겠다백준 (2003번) 수들의 합 2N개의 수로 된 수열 A1, A2, …, AN 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 Ai + A
슬라이딩 윈도우고정 사이즈의 윈도우가 이동하면서 윈도우 내에 있는 데이터를 이용해 문제를 풀이하는 알고리즘이다.(네트워크에서 사용되던 알고리즘이다.)문제와 코드를 통해서 알아보겠다백준 (2559번) 수열매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌
다익스트라다이나믹 프로그래밍을 활용한 최단 경로 탐색 알고리즘이다.단 음의 간선을 포함 할 수 없다.현실 세계에 사용하기 적합한 알고리즘이다.문제와 코드를 통해서 알아보겠다백준 (15649번) N과 M(1)방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최
위상정렬해를 찾는 도중 해가 아니어서 막히게 되면, 되돌아가서 다시 해를 찾는 기법이다.다시 되돌아가며 경우의 수를 줄이는 방법을 가지치기한다고 말하며, 얼마나 가지치기를 잘하냐에 따라서 효율성이 결정된다.문제와 코드를 통해서 알아보겠다백준 (2252번) 줄 세우기N명
유니온파인드그래프 알고리즘이며, 두 노드가 같은 그래프에 속하는지 판별하는 알고리즘이다.서로소 집합, 상호 베타적 집합으로 불린다.