백준 9465 스티커 혼내주기
스티커를 고르고, 재귀로 다음으로 선택 가능한 3가지의 스티커 중 점수가 가장 높은 스티커를 선택한다. 3가지의 스티커는 아래의 그림처럼 현재 스티커 다음 열의 대각선 스티커, 그리고 2열 후의 2개의 스티커이다. memoization 필수. #include #include #include #include using namespace std; int cache[2][100000]; vector v[2]; int n; int sticker(int x, int y){ if(y == n-1) return v[x][y]; else if(y == n-2) return v[x][y] + v[x == 0 ? 1 : 0][n-1]; int& ret = cache[x][y]; if(ret != -1) return ret..
혼내주기
2021. 8. 2. 00:04