백준 10714 케이크 자르기 2 혼내주기
dp문제인데 원형으로 돌아가는 bounds 처리를 잘못해서 헤맸다. 문제를 구상할 때 어떻게 풀어야 할지 뿐만 아니라 corner case들도 충분히 생각해서 접근하는 연습을 해야지 장기적으로 문제 푸는 속도를 올릴 수 있을 것 같다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; ll cache[2000][2000]; int arr[2000]; int n; void input() { fastio; cin >> n; for(int i = 0; i > arr[i]; } int cFrom(int from) { return from-1 == -1 ..
혼내주기
2021. 8. 1. 22:35