Don't die there

문제 링크 https://algospot.com/judge/problem/read/TRIANGLEPATH algospot.com :: TRIANGLEPATH 삼각형 위의 최대 경로 문제 정보 문제 6 1 2 3 7 4 9 4 1 7 2 7 5 9 4 위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 �� algospot.com 삼각형 가장 위쪽의 위치에서 최대경로는 1. 현재위치에서 한칸 아래 위치 2. 현재위치에서 오른쪽 한칸 아래 위치 두 가지 위치의 최대 경로 중 큰값에 현재 위치의 값을 더해주면 됩니다. 구현 코드

문제 링크 https://algospot.com/judge/problem/read/WILDCARD algospot.com :: WILDCARD Wildcard 문제 정보 문제 와일드카드는 다양한 운영체제에서 파일 이름의 일부만으로 파일 이름을 지정하는 방법이다. 와일드카드 문자열은 일반적인 파일명과 같지만, * 나 ? 와 같은 특수 문자를 algospot.com 먼저 와일드카드에 * 가 없는 경우에는 두 문자열을 비교하기가 쉽습니다. 두 문자열의 첫번째 인덱스부터 비교하여 두 문자가 같거나 와일드카드가 ? 인 경우는 다음 인덱스를 재귀함수로 넘겨서 확인하면 됩니다. 하지만 와일드카드에 * 가 포함되면 * 에 문자열이 얼마나 대응하는지를 확인해야 합니다. 위와 같은 와일드카드가 있을 때 첫 번째 papa ..

문제 링크 https://algospot.com/judge/problem/read/JUMPGAME algospot.com :: JUMPGAME 외발 뛰기 문제 정보 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상�� algospot.com 시작 위치에서 시작위치의 수 만큼 오른쪽으로 이동했을 때와 아래로 이동했을 때 둘 중 하나라도 가능하면 시작위치에서도 이동 가능하다는 뜻이 됩니다. 이 두 경우를 재귀함수로 탐색하고 각 위치의 값은 메모이제이션 배열에 저장해둡니다. 구현 코드

문제 링크 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개의 모형이 추가로 붙은 형태이기 때문에..