[백준/BOJ] 백준 17528번 : Two Machines

https://www.acmicpc.net/problem/17528 17528번: Two Machines 스케줄링 최적화 회사인 SOPT 에 완료해야 할 n개의 작업 t1, t2, ..., tn 이 있다. SOPT 회사는 두 대의 머신 A 와 B 를 보유하고 있다. 각 작업 ti를 완료하기 위해 SOPT 는 머신 A 와 B 둘 중에 오직 하나 www.acmicpc.net cache[62501][250]; 에 [A기계에 쌓여있는 시간][해당 인덱스] = B기계에 쌓여있는 시간을 저장하여 bottom-up 방식으로 B기계에 쌓여있는 시간을 최소로 만드는 설계를 하여 값을 채운 뒤, 마지막 인덱스에서 A기계에 쌓여있는 시간과 B기계에 쌓여있는 시간을 비교하는 방식으로 문제를 해결했다. 코드 #include #..

2021.09.01