본문 바로가기

동적프로그래밍

[파이썬] Softeer 연습문제 #10. 복잡한 조립라인2 완벽해설
알고리즘/소프티어 2023. 12. 14. [파이썬] Softeer 연습문제 #10. 복잡한 조립라인2 완벽해설 문제 https://softeer.ai/practice/6285 Softeer - 현대자동차그룹 SW인재확보플랫폼 동일한 자동차를 생산하는 K개의 조립라인 Li (1 ≤ i ≤ K)가 있다. 한 조립라인에는 각각 N개의 작업장이 있다. 각각의 작업장을 Li,j (1 ≤ i ≤ K, 1 ≤ j ≤ N)로 표시하자. 모든 라인의 j번째 작업장 softeer.ai 해설 https://vehiclewithai.tistory.com/14 [파이썬] Softeer 연습문제 #9. 복잡한 조립라인1 완벽해설 문제 동일한 자동차를 생산하는 K개의 조립라인 Li (1 ≤ i ≤ K)가 있다. 한 조립라인에는 각각 N개의 작업장이 있다. 각각의 작업장을 Li, j (1 ≤ i ≤ K, 1 ≤ j ≤ N)로 표시하자. 모든..
[파이썬] Softeer 연습문제 #9. 복잡한 조립라인1 완벽해설
알고리즘/소프티어 2023. 12. 13. [파이썬] Softeer 연습문제 #9. 복잡한 조립라인1 완벽해설 문제 https://softeer.ai/practice/6286 Softeer - 현대자동차그룹 SW인재확보플랫폼 동일한 자동차를 생산하는 K개의 조립라인 Li (1 ≤ i ≤ K)가 있다. 한 조립라인에는 각각 N개의 작업장이 있다. 각각의 작업장을 Li, j (1 ≤ i ≤ K, 1 ≤ j ≤ N)로 표시하자. 모든 라인의 j번째 작업 softeer.ai 해설 이 문제의 본질은 딱 3가지만 생각하면 된다. 1. 받아들이는 입력값을 편하게 정리. 2. 규칙 파악. 3. 동적프로그래밍을 통해 값을 계속 갱신. 위 세 단계만 잘 분석하고 풀면 문제를 어렵지 않게 풀 수가 있다. Step 0. 데이터 받아들일 리스트 준비 import sys K,N = map(int, sys.stdin.readline().s..
[파이썬] Softeer 연습문제 #8. 조립라인 완벽해설
알고리즘/소프티어 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로 이동하는데 걸리는 시..

티스토리툴바