모듈러 연산 시 상수로 정의해서 쓰기
- 11727 (2×n 타일링 2)
- 인덱스 에러 방지하기 위해 n이 1일 경우 미리 리턴 처리 해야함 (dp배열 크기를 입력 최대값이 아니라 n으로 설정한 경우)
- 9095 (1, 2, 3 더하기)
- 입력 범위 n이 작고, 테스트 케이스로 입력이 들어오므로 미리 dp 배열 채우고 하는 것이 효율적
- 11053 (가장 긴 증가하는 부분 수열)
- arr[i]보다 값이 작은 것 중에서 dp[i]가 가장 큰 것 선택하여 tmp에 저장해놓는 것보다 바로 dp를 갱신
- 샘플코드로 O(nlogn) 풀이가 있으니 참고하면 좋음
- 9084 (동전)
- 9251 (LCS)
- dp (1, 1) 부터 시작하도록 하면 첫 행과 열 따로 처리 안해줘도 됨
- 11057 (오르막 수)
- 열 설정 잘 했는지, 더미 인덱스를 주면 따로 j가 0일 때 처리 안해줘도 됨