Setelah gagal lolos ke OSN Informatika tingkat nasional tahun lalu, Kwek berencana untuk ikut kembali di tahun ini. Sebagai persiapan, ia berencana untuk mengikuti serangkaian pelatihan. Setiap pelatihan memiliki nama, durasi (dalam hari), dan prasyarat berupa daftar pelatihan-pelatihan lain yang harus diselesaikan terlebih dahulu oleh Kwek agar dapat mengikuti pelatihan tersebut.
Dalam satu hari, Kwek boleh saja mengikuti lebih dari satu pelatihan. Namun, suatu pelatihan tidak bisa dipotong di tengah jalan. Tujuan Kwek adalah menyelesaikan seluruh pelatihan dalam waktu sesingkat-singkatnya.
| Kode | Nama Pelatihan | Durasi (Hari) | Prasyarat |
|---|---|---|---|
| AA | Analisis Algoritma | 3 | CPP |
| BF | Brute-Force dan Strategi Pruning | 6 | AA & DS |
| CPP | Pemrograman Dasar C++ | 7 | - |
| DNC | Divide-and-Conquer | 1 | DS |
| DP | Dynamic Programming | 4 | DNC |
| DS | Struktur Data | 5 | CPP |
| GRE | Greedy | 2 | BF & DP |
Dengan informasi yang diberikan di atas, berapakah waktu paling minimum (dalam hari) yang dibutuhkan oleh Kwek untuk menyelesaikan seluruh pelatihan?
Tuliskan jawaban dalam bentuk ANGKA.
Masuk untuk menulis jawaban