전체 글

지나가는 생각들과 이런 저런 기술 이야기들, 차곡차곡 담아두는 곳입니다.
📌BOJ 알고리즘 트레이닝

BFS-1600번 말이 되고픈 원숭이

#include #include using namespace std; const int INF = 987654321; const int MAX_N = 200; const int MAX_K = 30; int visited[MAX_K + 1][MAX_N + 1][MAX_N + 1] = { 0, }; int board[MAX_N + 1][MAX_N + 1]; int N, M; int jumpY[8] = { -2,-2,-1,-1,1,1,2,2 }; int jumpX[8] = { -1,1,-2,2,-2,2,-1,1 }; int goY[4] = { 1,-1,0,0 }; int goX[4] = { 0,0,1,-1 }; bool can_go(int y, int x) { if (y N || xM) ret..

📌BOJ 알고리즘 트레이닝

DP-3114번 사과와 바나나

#include #include #include #include using namespace std; const int MAX_N = 1500; int N, M; //누적합보다 메모리가 2배 더소요됨 다음에 재풀이할때는 누적합 방식을 사용할것.. int cache[MAX_N + 1][MAX_N + 1]; int cacheY[MAX_N + 1][MAX_N + 1]; int cacheX[MAX_N + 1][MAX_N + 1]; //string 2차원 배열로 선언 string arr[MAX_N + 1][MAX_N + 1]; int goY[3] = { 1,1,0 }; int goX[3] = { 1,0,1 }; bool isinmap(int y, int x) { if (yN || xM) return false; ..

newdeal
뉴딜의 서랍장