Don't die there

문제 링크 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 카드 4개를 살 때의 최댓값은 1. 카드 3개를 살 때의 최댓값 + 1번째 카드 2. 카드 2개를 살 때의 최댓값 + 2번째 카드 3. 카드 1개를 살 때의 최댓값 + 3번째 카드 4. 카드 0개를 살 때의 최댓값 + 4번째 카드 위 4가지 방법 중 최댓값을 구하면 됩니다. 따라서 카드 n개를 살 때의 최댓값은 카드 n-1개를 살 때의 최댓값 + 1번째 카드 카드 n-2개를 살 때의 최댓값 +..

문제 링크 https://www.acmicpc.net/problem/2011 2011번: 암호코드 문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다. 상근: 그냥 간단히 암호화 하자. A를 1이� www.acmicpc.net 숫자의 왼쪽에서 하나씩 보면서 1. 숫자가 0이 아니면 한가지의 방법이 생깁니다. 2. 이전 숫자와 합쳤을 때 26이하이면 한가지의 방법이 추가로 생깁니다. 이 때 1번의 조건이 맞으면 현재 숫자까지는 이전 숫자까지의 방법과 동일합니다. 2번의 조건도 맞게 된다면 현재 숫자의 두번째 전 숫자의 방법이 추가됩니다. 마지막 숫자 4를 기준으로 보면 4는 0보다 크기 때문에 이전인 2511 상..

문제 링크 https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net k가 1인 경우는 n에 상관없이 1가지의 방법밖에 존재하지 않습니다. n이 1일 때 k가 1이면 1, 2이면 2 ... 식의 방법이 존재합니다. 나머지 n에 대한 방법의 수는 아래의 그림처럼 나타낼 수 있습니다. 그림의 수들에서 규칙을 찾아낼 수 있는데 n과 k는 (n-1, k)일 때의 방법과 (n, k-1)일 때의 방법의 합으로 구할 수 있습니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 � www.acmicpc.net 수를 나열해보면 1, 1, 1, 2, 2, 3, 3, 4, 5, 7, 9 ... 로 n번째의 값은 n-1번째와 n-5번째의 합으로 구할 수 있습니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복�� www.acmicpc.net 3 X n 타일링이기 때문에 n이 홀수인 경우 타일을 다 채울 수 없습니다. 이전 타일링 문제들과 동일하게 n 이전 값들의 모형에서 다른 모형이 붙은 규칙은 동일합니다. 하지만 n이 4 이후부터는 고유의 모형이 위 그림과 같이 생기게되는데 그렇다고 2만 더해준다고 답을 구할수 없습니다. 정확히는 n이 0인 상태에서 2개의 모형이 추가로 붙은 형태이기 때문에..

문제 링크 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 자연수 n의 가능한 제곱수의 합은 먼저 1² 을 n번 더하는 경우가 모든 자연수에 적용가능합니다. 다음은 n보다 작은 제곱수(1², 2², 3² ...) 중 n - 제곱수번째의 합 + 1이 될 수 있습니다. n을 10으로 예를들면 1²을 10번 더하는 방법이 있습니다. 10보다 작은 제곱수는 1², 2², 3²으로 총 3가지가 있습니다. 1. 10..

문제 링크 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 계단을 연속으로 3개를 선택하는 경우는 피해야하므로 n번째 계단의 최댓값은 1. n-3번째의 최댓값 + n-2번째 계단 + n번째 계단 2. n-2번째의 최댓값 + n번째 계단 1과 2중 더 큰 값이 정답이 됩니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 연속되는 값들의 합 중 최대값이기 때문에 이전부터 현재까지 연속되는 값과 현재부터 이후로 연속되는 값을 구해나가야 합니다. 따라서 직전 위치의 최대값+현재값과 현재값 중 더 큰 값을 배열에 저장합니다. 그리고 배열의 값 중 최대값을 구하면 됩니다. 구현 코드