이코테

당장 좋은 것만 선택하는 그리디'탐욕법' 이라고도 하여서 현재 상황에서 당장 좋은 것만 고르는 방법을 의미한다.사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형거스름돈가장 큰 화폐단위부터 돈을 거슬러주기큰 수의 법칙가장큰수 K개와 두번째로 큰수 한개를 하

union연산을 통해서 두 원소에 대해 합집합을 수행하여 각각의 루트 노드를 찾아서 더 큰 루트 노드가 작은 루트 노드를 가리키도록 한다.find연산을 통해서 특정원소에 대한 루트노드를 찾는다.이러한 연산을 통해서 연결정보를 체크할 수 있게 된다.신장트리란 하나의 그래

중복되는 연산을 줄이자!문제를 풀다보면 컴퓨터를 활용해도 해결하기 어려운 문제가 있다.컴퓨터도 연산속도와 메모리에 한계가 있기 때문에 이를 고려하여 효율적인 알고리즘을 작성해야 한다. 이 중에서 연산이 굉장히 많은 경우 메모리 공간을 약간 더 사용하여서 연산 속도를 비

N개의 정수와 N - 1개의 연산자 정보가 주어졌을 때 중간에 연산자를 끼워넣어서 나온 결과의 최댓값과 최솟값 구하기모든 경우의 수는 결국 연산자가 나열되는 경우의 수이기 때문에 연산자 정보들에서 permutaions로 경우의 수를 구하고 중복을 제거한다음 구해보자원소

N명의 병사가 무작위로 나열되어 있을 때, 전투력을 기준으로 내림차순이 되도록 배치를 하고자 한다. 이를 위해서 특정한 위치에 병사를 열외시키는 방법을 사용한다고 했을 때 남아있는 병사의 수가 최대가 되도록 하기 위해서 열외시켜야 하는 병사의 수를 출력하기LIS로 알려

드래곤 커브의 정보가 주어졌을 때, 4개의 꼭짓점이 모두 드래곤 커브의 일부인 1X1 정사각형의 개수를 출력하기.0세대는 주어지는 시작점과 방향에 따라서 결정이 된다.이후에 k세대는 k - 1세대의 끝점을 기준으로 90도 방향 시계방향 회전하여 붙인 정보이다.자세한 문

코딩 테스트를 앞둔 시점에서 전체적인 알고리즘을 작성해보면서 머릿속의 혼동되는 개념들을 정리해보고자 한다.현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘으로 탐욕법이라고도 불린다. 다른 알고리즘에 비해서 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문