Teknik Pemecahan Masalah. Teknik umum yang berlaku lintas topik: two pointers, sliding window, sweep line, dll.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Memahami Problem

Membaca soal dengan cermat: input, output, constraint, dan klasifikasi tipe masalah.

Buka → # Menyusun Pendekatan

Kerangka berpikir dari brute force ke solusi optimal: brute force → pola → optimasi → verifikasi.

Buka → # Brute Force

Solusi paling sederhana sebagai baseline; enumerasi semua kemungkinan secara sistematis.

Buka → # Divide and Conquer

Membagi masalah jadi sub-masalah, menyelesaikan, lalu menggabungkan — disertai Master Theorem.

Buka → # Two Pointers

Strategi dua indeks yang bergerak konvergen atau paralel — recap cepat dan variasi lanjutan.

Buka → # Sliding Window

Recap cepat window geser dan variasi lanjutan: K-distinct, sum ≤ K, permutation in string.

Buka → # Prefix Sum

Recap prefix sum 1D dan ekstensi ke 2D plus kombinasi dengan difference array.

Buka → # Difference Technique

Teknik difference array 2D, event counting, dan aplikasi paint problem.

Buka → # Coordinate Compression

Memetakan nilai besar ke indeks kecil agar segment tree dan BIT tetap efisien.

Buka → # Sweep Line

Memproses event terurut oleh koordinat untuk solusi geometri dan interval.

Buka → # Meet in the Middle

Membagi masalah jadi dua, selesaikan tiap bagian, lalu gabungkan untuk memangkas 2^n menjadi 2^(n/2).

Buka → # Memilih Struktur Data

Tabel keputusan memilih struktur data berdasarkan operasi yang dominan.

Buka →