[LeetCode] DP : Minimum Difficulty of a Job Schedule (Java)
·
💜 코딩테스트/💜 알고리즘
들어가며문제 자체에 대한 설명과 예제 테스트케이스가 짧아 여러 경우를 다 고려하는 것을 알아서 생각해야 했습니다. 그러니까 Hard 단계 문제이겠지만... 저 또한 스스로 풀고 틀린 이후 문제를 이해하기 위해 이런 저런 그림을 그려보았는데, 도움이 될까 싶어 정리해보았습니다. 👉 문제 바로가기 👈 문제 파악1. n개의 작업을 d일 동안 진행하고, 하루에 최소 하나의 일을 해야 한다.2. j의 작업을 하기 위해서는 j-1 작업을 완료해야 한다.3. 6 4 2 4 의 jobDifficulty를 가진 작업을 하루에 한다면 그 날의 일당은 구간에서 최댓값인 6이 된다.4. d일 동안 최소한의 총 소요 일당을 구한다.5. 작업을 완료할 수 없거나 조건에 부합하지 않으면 -1을 반환한다. 접근 방법예를..