Question 11 — Berlatih OSN Critical Path

Setelah gagal lolos ke OSN Informatika tingkat nasional tahun lalu, Kwek berencana untuk ikut kembali di tahun ini. Sebagai bagian 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

Berapa waktu minimum (dalam hari) yang dibutuhkan Kwek untuk menyelesaikan seluruh pelatihan?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}