Algorithm
1.백준 11650번 좌표정렬하기
문제 : 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의
2.Greedy 알고리즘
당장 좋은 것만 선택하는 그리디그리디 알고리즘은 단순하지만 강력한 문제 해결 방법이다. 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 여기서 탐욕적이라는 말은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미그리디 알고리즘을 이용하면 매 순간 가장 좋아보이
3.탐색 알고리즘 DFS/BFS
DFS는 Depth-First Search, 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. 프로그래밍에서 그래프는 크게 2가지 방식으로 표현할 수 있는데 코딩 테스트에서는 이 두 방식 모두 필요하니 두 개념에 대해 바르게 알고
4.탐색 알고리즘
순차 탐색이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다. 리스트 내에 데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 원소(데이터)를 찾을 수
5.다이나믹 프로그래밍(DP)
컴퓨터는 연산 속도에 한계가 있고, 메모리 공간을 사용할 수 있는 데이터의 개수도 한정적이라는 점이 많은 제약을 발생시킨다. 그래서 우리는 연산 속도와 메모리 공간을 최대한으로 활용할 수 있는 효율적인 알고리즘을 작성해야 한다.다만, 어떤 문제는 메모리 공간을 약간 더
6.최단경로
다익스트라 최단 경로 알고리즘은 그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘이다. 다익스트라 최단 경로 알고리즘은 '음의 간선'이 없을 때 정상적으로 동작한다. 음의 간선이랑 0보다 작은 값을
7.재귀 호출
반복과 재귀는 유사한 작업을 수행할 수 있다.반복은 수행하는 작업이 완료될 때까지 계속 반복루프(for/while, do~while 구조)재귀는 주어진 문제의 해를 구하기 위해 동일하면서 더 작은 문제의 해를 이용하는 방법하나의 큰 문제를 해결할 수 있는(해결하기 쉬운
8.완전 탐색(순열,조합,부분집합)
서로 다른 것들 중 몇 개를 뽑아서 한 줄로 나열하는 것서로 다른 n개 중 r개를 택하는 순열은 nPrnPr은 다음과 같은 식 성립nPr = n \* (n-1) \* (n-2) \* ... \*(n-r+1)N 개의 요소들에 대해서 n! 개의 순열들이 존재n > 12 인