종만북
-
삼각형 위의 최대 경로 수 세기알고리즘 풀이/알고리즘 해결전략 연습 2019. 7. 7. 00:23
문제 : https://algospot.com/judge/problem/read/TRIPATHCNT 코드 ( C ++ ) 종만북 참조 #include #include using namespace std;const int MAX = 100+1;int N;int triangle[MAX][MAX];int path[MAX][MAX];int cache[MAX][MAX]; int count(int y, int x){if (y == N - 1) return 1;int& ret = cache[y][x];if (ret != -1)return ret;ret = 0;if (path[y + 1][x + 1] >= path[y + 1][x]) ret += count(y + 1, x + 1);if (path[y + 1][x + ..
-
와일드카드알고리즘 풀이/알고리즘 해결전략 연습 2019. 7. 1. 01:07
알고스팟 문제 : https://algospot.com/judge/problem/read/WILDCARD algospot.com :: WILDCARD Wildcard 문제 정보 문제 와일드카드는 다양한 운영체제에서 파일 이름의 일부만으로 파일 이름을 지정하는 방법이다. 와일드카드 문자열은 일반적인 파일명과 같지만, * 나 ? 와 같은 특수 문자를 포함한다. 와일드카드 문자열을 앞에서 한 글자씩 파일명과 비교해서, 모든 글자가 일치했을 때 해당 와일드카드 문자열이 파일명과 매치된다고 하자. 단, 와일드카드 문자열에 포함된 ? 는 어떤 글자와 비교해도 일치한다고 가정하며, * 는 0 글자 이상의 어떤 문자 algospot.com 입력 입력의 첫 줄에는 테스트 케이스의 수 C (1
-
외발 뛰기알고리즘 풀이/알고리즘 해결전략 연습 2019. 6. 30. 03:55
문제 : https://algospot.com/judge/problem/read/JUMPGAME algospot.com :: JUMPGAME 외발 뛰기 문제 정보 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상태로 시작합니다. 각 차례인 사람은 맨 왼쪽 윗 칸에서 시작해 외발로 뛰어서 오른쪽 아래 칸으로 내려가야 합니다. 이 때 각 칸에 적혀 있는 숫자만큼 오른쪽이나 아래 칸으로 움직일 수 있으며, 중간에 게임판 밖으로 벗어나면 안 됩니다. 균형을 잃어서 다른 발로 서거 algospot.com 입력: 입력의 첫 줄에는 테스트 케이스의 수 C(C > C; while (C--) { m..
-
울타리 잘라내기알고리즘 풀이/알고리즘 해결전략 연습 2019. 6. 29. 00:03
알고스팟 문제: https://algospot.com/judge/problem/read/FENCE algospot.com :: FENCE 울타리 잘라내기 문제 정보 문제 너비가 같은 N개의 나무 판자를 붙여 세운 울타리가 있습니다. 시간이 지남에 따라 판자들이 부러지거나 망가져 높이가 다 달라진 관계로 울타리를 통째로 교체하기로 했습니다. 이 때 버리는 울타리의 일부를 직사각형으로 잘라내 재활용하고 싶습니다. 그림 (b)는 (a)의 울타리에서 잘라낼 수 있는 많은 직사각형 중 가장 넓은 직사각형을 보여줍니다. 울타리를 구성하는 각 판자의 높이가 주어질 때, 잘라낼 수 있는 직사각형의 최대 algospot.com 입력 첫 줄에 테스트 케이스의 개수 C (C≤50)가 주어집니다. 각 테스트 케이스의 첫 줄에..