USB Flash Drives (1) 썸네일형 리스트형 Educational Codeforces Round 003. A, B, C, D A. USB Flash Drives ( Флеш-карты ) 문제 https://codeforces.com/contest/609/problem/A Problem - A - Codeforces codeforces.com 문제 요약 여러 크기의 usb가 있는데 최소한의 개수로 주어진 파일 크기를 옮기자 풀이 DP를 사용합니다 usb의 개수가 n이고 주어진 파일 크기가 m일 때, 각 크기 a0, a1, ..., a(n-1)에 대해 순차적으로 보면서 배열 s의 j번째 칸이 의미하는 바를 용량 j를 만들기 위한 최소 usb개수로 정의하면 됩니다. 식으로 나타내면 s[j]가 존재할 때 s[j+a] = min( s[j+a] , s[j] + 1 ) 모든 a에 대해 진행이 되었다면 s의 m번째 칸부터 끝까지 보면서 0.. 이전 1 다음