알고리즘/소프티어
2023. 12. 10.
[파이썬] Softeer 연습문제 #8. 조립라인 완벽해설
문제 https://softeer.ai/practice/6287 Softeer - 현대자동차그룹 SW인재확보플랫폼 동일한 자동차를 생산하는 2개의 조립 라인 A와 B가 있다. 두 조립라인에는 각각 N개의 작업장이 있다. 각각의 작업장을 Ai (1 ≤ i ≤ N)와 Bi (1 ≤ i ≤ N)로 표시하자. Ai 작업장과 Bi 작업장은 동일 softeer.ai 해설 이 문제의 본질은 동적프로그래밍이며, 더욱 구체적으로 말하자면 우선 이 문제에서 나타나는 규칙을 알아야 하고, 그 규칙을 수학적으로 떠올려보고, 이 수학식을 코드로 작성하면 된다. 입력예제1 2 1 3 1 2 10 2 입력 예제를 예로 보면, 2개의 작업장이 있고, A0, B0에서 1과 3이라는 시간이 걸리며, A0에서 B1로 이동하는데 걸리는 시..