목록알고리즘 연습/코드트리 (1)

hyunjin

[삼성, 디버깅] BackTracking, Simulate, 백트래킹 시간 줄이기

문제 1차 코드 #include #include #include #include #include #define MAX_H 30 #define MAX_N 10 using namespace std; int N, H; bool grid[MAX_H+1][MAX_N+1]; vector candi; int ans = 10; bool InRange(int x) { return 0 ans) return; if (Verify()) ans = min(ans, cnt); if (cnt > 3) return; for (int i = start; i < candi.size(); i++) { int y, x; tie(y, x) = candi[i]; //선 겹침 if (InRange(x - 1) && grid[y][x - 1]) ..
알고리즘 연습/코드트리 2024. 4. 5. 15:49
이전 Prev 1 Next 다음