백준 17069, 17070 파이프 옮기기 혼내주기
dfs+dp 문제. 파이프 왼쪽 끝을 기준으로 이동할 수 있는지 그리고 끝나는지 확인하는 함수를 만든 뒤 모든 경우의 수를 시도해보면 된다. 가독성이 좋게 짠 것 같아서 기분이 좋다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; bool arr[32][32]; ll cache[32][32][3]; int n; void input() { fastio; cin >> n; for(int i = 0; i > arr[i][j]; } } } // 0 right // 1 down // 2 diag ..
혼내주기
2021. 7. 26. 22:42