Softeer Level 5: 복잡한 조립라인 2 (DP / with Python)
코딩테스트 문제를 풀 때 문해력도 정말 중요하다는 것을 매 코딩테스트마다 깨닫는다... ㅎ 이 문제는 테스트케이스도 하나 밖에 주어지지 않고, 문제와 자료의 형태를 파악하는데 시간이 꽤 걸렸다. 하지만 문제에는 필요한 정보들이 다 담겨있었다...! 암튼 생각한 것 만큼 오래걸리지는 않고 풀이하였다. 기본적인 DP문제인데, 자료의 형태 파악에 어려움을 가미해놓은 문제. 그냥 위에서 아래로 내려가며 Memoization을 수행하면 되는데, data[i][j]가 의미하는 바는, "i번째 작업작의 j번째 라인에서 조립을 완성한다고 가정했을 때, 가장 빠른 시각"이다.
Python알고리즘
2023. 9. 29. 13:53
