모듈러 연산 시 상수로 정의해서 쓰기

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