joseph0528 코딩 블로그

이 문제는 dp를 많이 풀어봤다면 바로 dp임을 알 수 있는 문제이다.dp 임을 알았으면 점화식이 어떻게 되는지 찾아야 되는데, 해당 조건을 봤을 때 전형적인 배낭문제와 비슷한 꼴로 구현해 주면 된다는 것을 파악할 수 있다.대신 사람이 2명이므로, 2차원으로 2명의 위치를 관리하면서 코드를 구현해주면 된다. dp [i][j]를 1번 사람이 i 위치에, 2번 사람이 j위치에 있다고 할 때 최솟값이라고 한다면, dp[i][j] 는 4 * 4 = 16 가지의 경우의 수를 모두 보면서 조건에 맞을 경우만 dp[i][j] 의 최솟값을 업데이트해주면 된다.여기서 유의할 점은 묶음권의 경우 1번, 2번 사람 모두 같은 기간에 적용되는 것이기 때문에 i == j 일경우에만 적용해 줘야 된다. 이를 코드로 구현하면 A..