Next dream Next dream

문제링크 : 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..