Softeer Level 5: 복잡한 조립라인 2 (DP / with Python)

코딩테스트 문제를 풀 때 문해력도 정말 중요하다는 것을 매  코딩테스트마다 깨닫는다... ㅎ

이 문제는 테스트케이스도 하나 밖에 주어지지 않고, 문제와 자료의 형태를 파악하는데 시간이 꽤 걸렸다.

 

하지만 문제에는 필요한 정보들이 다 담겨있었다...!

암튼 생각한 것 만큼 오래걸리지는 않고 풀이하였다. 

기본적인 DP문제인데, 자료의 형태 파악에 어려움을 가미해놓은 문제.

 

그냥 위에서 아래로 내려가며 Memoization을 수행하면 되는데, 

data[i][j]가 의미하는 바는, "i번째 작업작의 j번째 라인에서 조립을 완성한다고 가정했을 때, 가장 빠른 시각"이다.