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 path(x,y) = (x,y)에서 시작해서 맨 아래줄까지 내려가는 부분 경로의 최대 값을 반환한다 #include #include #include using namespace std; int n,triangle[100][100]; int cache[100][100]; int path(int x,int y) { if(x..
https://algospot.com/judge/problem/read/WILDCARD algospot.com :: WILDCARD Wildcard 문제 정보 문제 와일드카드는 다양한 운영체제에서 파일 이름의 일부만으로 파일 이름을 지정하는 방법이다. 와일드카드 문자열은 일반적인 파일명과 같지만, * 나 ? 와 같은 특수 문자를 algospot.com cache[i][j] : W[i...]와 S[j...]가 대응하면 1, 아니면 0, 아직 계산되지 않았으면 -1 matchMemoized(w,s) : W[w...]와 S[s...]가 대응하는지 확인한다 와일드카드의 문자가 ?이거나 와일드카드와 파일이름의 문자가 일치하면 두 문자열 모두 인덱스 하나 증가시켜주면 된다. 와일드카드의 끝까지 왔다면 파일이름도 끝..
https://algospot.com/judge/problem/read/JUMPGAME algospot.com :: JUMPGAME 외발 뛰기 문제 정보 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상 algospot.com go(x,y) : (x,y)에서 도착점(n-1,n-1)까지 도달할 수 있으면 1, 아니면 0을 반환한다. cache를 잡아서 중복해서 함수 호출이 일어나지 않도록 한다. #include #include int t,n,map[100][100],cache[100][100]; int go(int x,int y) { if(x>=n || y>=n) return 0; i..