목록파일 합치기 C++ (1)

1일1알

백준 11066번 파일 합치기 C++

i~j의 최소비용은 i ~ m - 1 의 비용 + m ~ j 의 비용 중 제일 작은 값이다. (m은 i ~ j 사이의 값) 문제를 풀면서 여기까지는 접근했는데 합을 더해주는 부분을 생각하지 못해서 조금 헤맨 것 같다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; const int INF = 987654321; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ve..
알고리즘 2022. 2. 23. 13:31
이전 Prev 1 Next 다음