[이코테]

그리디 알고리즘이란 어떤한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 여기서 탐욕적이라는 말은 '현재상황에서 지금 당장 좋은것만 고르는 방법'을 의미한다. 그리디 알고리즘을 이용하면 매 순간 가장 좋아보이는것을 선택하며, 현재의 선택이 나중에

동빈이의 큰 수의 법칙은 N개의 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 것이며, 연속해서 K번을 초과하여 더해질 수 없다.첫째 줄에 N(2 <= N <= 1000), M(1 <= M <=10000), K(1

숫자가 쓰인 카드들이 N X M 형태로 놓여있다. 이때 N은 행의 개수를, M은 열의 개수를 의미한다.먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다.그 다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다.따라서 처음에 카드를 골라낼 행을 선

어떠한 수 N이 1이 될때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단 두번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있다.N에서 1을 뺀다.N을 K로 나눈다.첫째 줄에 N(2 <= N <= 100000)과 K(2 <

구현이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이며, '소스코드로 옮기기 어려운 문제'를 의미한다. 이 과정은 필수이므로 구현문제는 모든 범위의 코딩테스트 문제유형을 포함한다.이코테 에서는 완전탐색, 시뮬레이션 유형을 모두 구형유형으로 묶어서 다루고 있다.

행복 왕국의 왕실 정원은 체스판과 같은 8 × 8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈

현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발 중이다. 캐릭터가 있는 장소는 1 X 1 크기의 정사각형으로 이뤄진 N X M 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동서남북 중 한 곳을 바라본다.맵의 각 칸은 (A, B)로 나타낼 수

많은양의 데이터 중에서 원하는 데이터를 찾는과정이며 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 대표적인 탐색 알고리즘으로 DFS/BFS를 말할 수 있다.데이터를 표현하고 관리하며 처리하기 위한 구조이며 이중 스택과 큐는 자료구조의 기초 개념으