Algorithm

각 자릿수가 등차수열을 이루는 숫자를 한수라고 부른다고 한다.예를 들어 123이 있을 수 있다. 백의 자릿수 1과 십의 자릿수 2의 차이는 1, 십의 자릿수 2와 일의 자릿수 3의 차이는 1로 길이가 3이고 차가 1인 등차수열이라고 할 수 있다.문제에서 주어진 조건으로

어떤 수 N이 입력으로 들어왔을 때, N번째 피보나치 수를 구하는 재귀함수 공식에서 n이 0이면 0을 출력하고 n이 1이면 1을 출력한다고 한다. 그렇다면 N번째 피보나치 수를 구할 때, 0과 1이 몇번 출력되는지를 구해야 한다.예를 들어 3이 입력이라면 3은 fibo

배열 A와 배열 B가 각각 같은 사이즈로 존재할때 배열A의 값들과 배열B의 값들을 각각 곱해서 전부 더했을 때 최소합을 구해야 한다배열A만 재배치 가능하고 배열B는 재배치가 불가능하다고 하였으나 결국 A의 가장 작은 값을 B의 가장 큰 값에 곱하는 형태로 합산을 해야

설탕 무게 N이 주어졌을 때, 5키로 봉지와 3키로 봉지에 나누어 담는다고 한다. 이 때 봉지수를 가장 적게 사용해서 나누어 담아라5kg봉지가 가장 많이 담을 수 있기 때문에 먼저 5kg봉지에 담을 수 있을 만큼 담고 나머지를 3kg봉지에 담는 식으로 진행하면 된다.

센서가 x좌표축에 임의의 지점에 주어질 때, 집중국을 k개 설치하여 각 센서들을 관리 해야한다. 이 때에 각각의 집중국들이 관리해야할 범위의 합의 최솟값을 구해야한다. 문제가 조금 어렵게 설명되어져 있는데, 각각의 집중국들이 관리해야할 범위가 꼭 이어져있어야 하는 것은

강산이가 휴가를 써서 캠핑을 하려고 하는데, 캠핑장은 연속되는 P일 중에 L일만 캠핑이 가능하다는 조건이 존재한다. 이 때, 강산이가 V일수 만큼의 휴가를 보낸다면 캠핑을 할 수 있는 일수의 최댓값을 구해라.입력으로 L(캠핑을 할 수 있는 일 수), P(캠핑장의 조건

가방 K개가 주어질 때, 하나의 가방에는 정해진 무게까지의 보석만 담을 수 있다. 그렇다면 보석 N개를 가방 K개에 담아서 훔칠 수 있다면 훔친 보석 가격이 최대가 되게 만들어야 한다.보석 N개를 무게 순으로 오름차순 정렬하고, 가방도 담을 수 있는 무게에 따라서 오름

알파벳으로 이루어진 단어들이 주어질 때 각 알파벳을 0~9까지의 숫자중 하나로 바꾸어서 다 더한 값이 최대가 되도록 하세요사이즈가 26(A부터 Z까지 알파벳 갯수)인 1차원 배열을 생성하여 0으로 초기화 시켜놓고, 주어진 단어에서 각 알파벳마다 자릿수를 곱한 뒤 배열에

주어진 식에 괄호를 삽입하여 식의 연산결과가 가장 작은 값이 나오도록 하세요\-연산자를 이용해서 최대한 큰 값을 빼기 연산을 해야하므로 -연산자를 기준으로 수식을 여러 묶음으로 나눈 뒤 해당 묶음을 전부 더한 값을 빼기 연산을 해주면 된다.ex) 10 - 20 + 30