from palette import colorful_colors

재귀를 꼭 써야만 하는 문제. 백트래킹으로 가지치기를 해야 시간초과가 발생하지 않는 문제 dfs로 접근했습니당 나의 가지치기 방법: 전선을 만들지 않고 재귀 돌리기 + for문으로 전선 만들고 재귀 돌리기 다른 가지치기 방법: 재귀 돌리다가 현재 연결한 코어 개수 + 남은 코어 수 < max코어수 면 더 재귀 돌릴 필요도 없음. return하기 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; struct coor { int x; int y; }; struct answers { int processor; int wire; }; int T, N; int MAP[13][13]; int dx[4] = ..

각 블록에 도착할때마다 바뀌는 방향을 changeDirection 2차원 배열에 담아 저장해서 코드를 간결하게 했다. 방향에서 N; for (int i = 0; i > temp; MAP[i][j] = temp; if (temp >= 6) {// 웜홀 저장 wormholes[temp].push_back({i, j}); } } } } int game(int startY, int startX, int direction) { int cnt = 0; int curY = startY; int curX = startX; while (true) { int ny = curY + dy[direct..