https://www.acmicpc.net/problem/1297

풀이

• 대각선 = 루트 (가로의 제곱 + 세로의 제곱)
• 루트 : Math.sqrt
• (int) double : double to int

https://www.acmicpc.net/problem/2810

틀린 풀이

• 가능한 컵홀더의 개수를 count
• S L 사이에, LL LL 사이에

틀린 결과

맞는 풀이

• 커플의 수 만큼 홀더를 사용하지 못하는 사람이 생김
• 하지만 양 끝에 홀더가 있기 때문에,
• 커플이 있으면
• 커플수 - 1 만큼 홀더를 사용하지 못함

맞는 결과

https://www.acmicpc.net/problem/2229

풀이

• d[i]

  • max(j<=i)(dp[j-1]+max(a[j…i])-min(a[j…i]))

• 뒤에 min을 왜 빼야하는 걸까?

https://www.acmicpc.net/problem/1563

풀이

• 어렵다
• D[i][j][k]

1

i일, 지각 j번, 연속 결석 k번

• 오늘 출석

  • 전날에 출석, 지각, 결석 중에 하나
  • D[i][j][0] += D[i-1][j][k] (0 ≤ k ≤ 2)

• 오늘 지각

  • j 가 1
  • D[i][1][0] += d[i-1][0][k]

• 오늘 결석

  • k < 2
  • D[i][j][k+1] += D[i-1][j][k]

​

https://www.acmicpc.net/problem/11066

풀이

• dp[i][j]
  ​

    수열에서 i번째~j번째 수까지 합치는데 필요한 최소 비용
  

  ​ min(dp[i][k] + dp[k+1][j]) + (i~j 수열의 합) (i <= k < j) 일 때

    i _ _ _ k k+1 _ _ _ j