2046번 - 이어달리기
dp[i][j] : i번째 선수까지 달렸을 때 j일 동안 달릴 수 있는 최대 거리
위와 같이 정의해서 문제를 풀었습니다. 문제 풀이를 시도한 다른 분의 풀이도 공유해주시면 감사하겠습니다!
음… 지금 보니 기록이 올바르지 않은 경우도 -1을 출력해야 하네요 수정하겠습니다
댓글을 작성하려면 로그인해야 합니다.
luckyandykang 9달 전 1
dp[i][j] : i번째 선수까지 달렸을 때 j일 동안 달릴 수 있는 최대 거리
위와 같이 정의해서 문제를 풀었습니다. 문제 풀이를 시도한 다른 분의 풀이도 공유해주시면 감사하겠습니다!