Next dream Next dream

문제링크 : https://algospot.com/judge/problem/read/TRIANGLEPATH 제출링크 : https://algospot.com/judge/submission/detail/655087 자바소스 : https://github.com/skysign/WSAPT/blob/master/ALGOSPOT/TRIANGLEPATH/src/Main.java 아래로 내려가거나, 오른쪽 아래 2가지 방향으로 내려간다는 점에서, recurrence relation을 아래와 같이 정의 할 수 있습니다. 트라이앵글의 높이가 N 트라이앵글로 입력된 데이터를 map[][] 행렬이라고 가정 \begin{aligned} dp_{i,j} = max(dp_{i-1,j} + map_{i,j}, dp_{i-1,j-1..

문제링크 : https://algospot.com/judge/problem/read/QUADTREE 제출링크 : https://algospot.com/judge/submission/detail/654647 압축을 풀었다가, 압축을 다시 하는 방법으로 접근해서는 않됩니다. 시간도 너무 오래 걸리고, 사용하는 메모리 양도 너무 많습니다. 따라서, 압축을 풀지 않은 상태로 뒤집는 방법을 찾는 방향으로 접근해야 합니다. 우선 x 안에 x 가 또 있는 경우를 제외하고, 풀이를 알아 보겠습니다. xwwbb 입력을 받았다고 하고, wwbb 부분을 c1, c2, 3, c4로 바꿔써 보겠습니다. x, c1, c2, c3, c4 가 되구요, 이것을 문제에서 요구한 대로 뒤집어 보면 x, c3, c4, c1, c2 가 됩니..

문제링크 : https://algospot.com/judge/problem/read/BOGGLE 제출링크 : https://algospot.com/judge/submission/detail/653737 자바소스 : https://github.com/skysign/WSAPT/blob/master/ALGOSPOT/BOGGLE/src/Main.java DP로 풀어야 하는 문제입니다. exhaustive search 전부다 찾으면, 시간이 너무 오래 걸림니다. 게임판이 모두 a 로 채워저 있고, 찾아야하는 단어가 aaaaab 라고 한다면, exhaustive search로 찾을 때, 모든 칸을 방문합니다. 마지막에 b 가 없어서 찾지 못하고, NO를 출력합니다. 문제 처음에 풀때, Recurrence relat..

문제링크 : https://algospot.com/judge/problem/read/AMUSEMENTPARK 제출링크 : CPP 코드로 제출한 링크 https://algospot.com/judge/submission/detail/653294 CPP 소스 : https://github.com/skysign/WSAPT/blob/master/algospot.com/AMUSEMENTPARK_cpp/AMUSEMENTPARK/AMUSEMENTPARK.cpp 자바 소스 : https://github.com/skysign/WSAPT/blob/master/algospot.com/AMUSEMENTPARK_java/src/Main.java 정확한 이유는 잘 모르겠지만, 자바코드로 작성해서 올리면, '시간초과'..

문제링크 : https://algospot.com/judge/problem/read/AMUSEMENTPARK 제출링크 : CPP 코드 https://algospot.com/judge/submission/detail/653294 우선 문제에 테스트케이스가 좀 부족해서, 테스트 케이스를 만들어 봤습니다. 문제에서, 안보이는 경우에 대해서, 예제가 조금 부족합니다. 제출하시기 전에 아래 테스트케이스도 한번 확인해보세요. // 왼쪽/위에 출구 5 5 3 9 8 7 6 5 0 0 0 0 4 0 0 0 0 3 0 0 0 0 2 0 0 0 0 1 1 4 // 오른쪽/위에 출구 5 5 3 5 6 7 8 9 4 0 0 0 0 3 0 0 0 0 2 0 0 0 0 1 0 0 0 0 1 4 // 왼쪽/아래에 출구 5 5 3 ..

문제링크 : https://algospot.com/judge/problem/read/FESTIVAL 제출링크 : https://algospot.com/judge/submission/detail/653190 자바 소스 : https://github.com/skysign/WSAPT/blob/master/algospot.com/FESTIVAL/src/Main.java 문제는 2가지 기법을 묻는 문제입니다. prefix sum 여기를 참고하세요 → https://skysign.tistory.com/171 평균의 구간이 band수에서 시작해서, N까지 증가합니다. import java.io.DataInputStream; import java.io.FileInputStream; import java.io.IOExc..