알고리즘
1.[알고리즘] 소수 판별
백준 1978번: 소수 찾기 (브론즈2)
2.[알고리즘] 범위내의 소수 찾기
입력값출력값
3.[알고리즘] 최대공약수 최소공배수
입력값출력값백준 2609번: 최대공약수와 최소공배수(브론즈1)
4.[알고리즘] 이진수
입력값출력값백준 3460번: 이진수 (브론즈3)
5.[알고리즘][그리디] 그리디
그리디 알고리즘이란 현재 상황에서 지금 당장 좋은 것만 고르는 방법이다.예를 들어 500원, 100원, 50원, 10원 중 최소 개수로 동전을 거슬러 주기 위해서는 가장 큰 동전인 500원 부터 차례대로 큰 순서로 거슬러 주는 방식이 최선일 것이다.이것은 큰 동전의 순
6.[알고리즘][완전탐색] 완전탐색
완전탐색 알고리즘은 말그대로 모든 경우의 수를 주저 없이 다 계산하는 해결 방법을 말한다.예를 들어 숫자 N이 주어지고 00시 00분 00초에서 N시 59분 59초까지 숫자 3이 들어가는 시간의 개수를 출력하는 문제가 있다고 해보자.가능한 모든 경우의 수를 탐색해서 조
7.[알고리즘][시뮬레이션] 시뮬레이션
시뮬레이션 알고리즘은 말그대로 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행하는 방식을 말한다.예를 들어 지도가 주어지고 시작 지점과 이동경로가 주어지고 종착점을 반환하는 문제가 있다고 가정해보자.이 문제를 해결하기 위해서는 각각의 이동을 전부 수행한 뒤 결
8.[알고리즘][DFS] DFS
DFS 알고리즘은 Depth-First Search의 줄임말로 깊이 우선 탐색이라고 부르며, 그래프에서 깊은 부분을 우선적을고 탐색하는 알고리즘이다.그래프는 노드(Node) = 정점(Vertex)와 간선(Edge)으로 표현된다.DFS 알고리즘에서는 주로 스택(Stack
9.[알고리즘][BFS] BFS
BFS 알고리즘은 Breadth-First Search의 줄임말로 너비 우선 탐색이라고 부르며, 가까운 노드부터 탐색하는 알고리즘이다.가까운 노드부터(시작점으로부터 거리가 1인 노드부터) 가장 먼 노드까지 순서대로 처리하기 때문에 최단 거리를 찾을 때 유리하다.BFS
10.[알고리즘][순차탐색] 순차탐색
순차 탐색(Sequential Search)이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다.완전 탐색이 가능한 모든 경우의 수를 탐색하며 조건에 해당하는 값들을 찾아내는 데 적합하다면, 순차탐색은 순서대로 데이터를
11.[알고리즘][이진탐색] 이진탐색
이진 탐색(binary Search)는 찾으려는 데이터와 배열의 중간 위치에 있는 데이터를 반복적으로 비교해서 배열을 반복적으로 반으로 줄여나가는 알고리즘이다.이진 탐색은 반드시 데이터가 정렬되어있는 상태에서만 사용할 수 있다.이진 탐색에는 시작점, 끝점, 중간점 3개
12.[알고리즘][DP] 다이나믹 프로그래밍
다이나믹 프로그래밍은 어떤 큰 문제를 반복되는 작은 문제로 나누거나, 작은 문제에서 구한 정답이 그것을 포함하는 큰 문제에서도 동일할 때 사용하는 알고리즘이다. 예를 들어 피보나치 수열을 고려해보자.피보나치 수열이란 아래의 그림과 같이 두 수의 합이 다음 수가 되어 지