본문 바로가기

대학원생

[파이썬] 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..

티스토리툴바