:: ADVANCE ::

BAEKJOON ONLINE JUDGE 1261 알고스팟 https://www.acmicpc.net/problem/1261 입력이 0일 경우에는 벽을 부술 필요 없이 바로 이동하면 되므로 DFS이건 BFS이건 탐색을 하면 된다.입력이 1일 경우에는 벽을 부수어야 하기 때문에 바로 이동을 하면 안된다. 단계별로 나누면1. 바로 갈 수 있는 곳은 바로간다.2. 더이상 갈 수 없으면 벽을 부순다.3. 벽을 부순 후 갈 수 있는만큼 이동한다.이걸 반복해서 마지막 장소에 도착하면 된다. 풀이 1. 입력이 0인 곳은 DFS, 그 중 벽을 만나면 queue에 저장DFS가 끝난 후 queue에 저장된 벽을 부순 후 다시 DFS를 타서 바로 갈 수 있는 곳은 이동이동하면서 다시 벽을 만나면 queue에 저장 123456..

BAEKJOON ONLINE JUDGE 1915 가장 큰 정사각형 https://www.acmicpc.net/problem/1915 DP!! 풀이 1. 수학 + 구현 1000x1000 이므로 일단 input을 한번씩 탐색하는 것은 가능하다.but, 탐색하면서 정사각형인지를 판단할 때 배열을 다시 탐색하는 일은 아마도 Time Limit이 발생할 것이다.따라서, 정사각형인지를 판단하는 여부를 줄였다. 정사각형의 면적은 한 변의 제곱이다.또한 입력은 0아니면 1이기 때문에 배열에 해당하는 값의 합(면적)이 한 변의 제곱과 같으면정사각형이라고 판단하였다. 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 위 입력에서 표시한 지점의 입력의 합 4이며 변이 2인 정사각형의 면적과 같다. 면적을 구할 때 또..

BAEKJOON ONLINE JUDGE 2580 스도쿠 https://www.acmicpc.net/problem/2580 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100#include typedef struct tagpoint { int x; int y;}POINT; POINT p[90];int size;int nemo[9][10];int horizon[9][10];int vertical[9][10];int ma..