Bagian 1 · Modul 3
Brute force dulu
Coba semua kemungkinan dulu. Lalu hitung langkahnya, baca constraint, dan cari kerja yang diulang-ulang.
4 pelajaran · Total 40 menit
Kapan dipakai
- Semua pasangan
- Saat soal bertanya tentang dua item dan inputnya kecil. Ini juga jadi pembanding untuk solusi yang lebih cepat.
- Hitung langkah
- Sebelum ngoding solusi brute force. Kalikan ukuran loop yang bersarang dan bandingkan dengan 10⁸.
- Constraint menentukan kecepatan
- Setelah membaca soal, sebelum memilih cara. Batas atas memberi kecepatan, batas bawah memberi edge case.
- Kerja yang diulang
- Saat brute force kamu benar tapi terlalu lambat. Tanya: apa yang dihitung loop dalam yang sebenarnya sudah diketahui?
Pelajaran
Tantangan modul
Soal menulis kode untuk menguji semua pola di modul ini.