Tahun kabisat atau tidak
Panduan terperinci dan implementasi Python untuk masalah 'Tahun kabisat atau tidak'.
1. Belajar
Masalah 'Tahun kabisat atau tidak' merupakan tantangan utama di bagian Dasar.
Implementasi ini berfokus pada logika tingkat mudah di Python.
Kami memprioritaskan akurasi teknis dan keterbacaan kode dalam solusi yang kami berikan.
2. Real-World Applications
3. Visual Intuition
Memvisualisasikan alur logika tahun Kabisat atau tidak.
4. Prerequisites
5. Step-by-Step Thinking
1. Understand the problem
Bacalah rumusan masalah tahun kabisat atau tidak dengan cermat.
2. Formulate brute force
Draf solusi berulang sederhana.
3. Identify inefficiency
Cari perhitungan yang berlebihan.
4. Optimize search path
Gunakan hashing atau pengurutan untuk mempercepat proses.
5. Final Implementation
Bersihkan kode untuk standar produksi.
Pernyataan Masalah
Tulis fungsi is_leap_year(year) yang mengambil bilangan bulat year dan mengembalikan True jika tahun tersebut adalah tahun kabisat, atau False sebaliknya. Suatu tahun disebut tahun kabisat jika habis dibagi 4 tetapi tidak habis dibagi 100, kecuali tahun tersebut juga habis dibagi 400.
- •1 <= year <= 10^5
Contoh
year = 2024
True
2024 is divisible by 4 and not by 100, so it is a leap year.
year = 1900
False
1900 is divisible by 100 but not by 400, so it is not a leap year.
year = 2000
True
2000 is divisible by 400, so it is a leap year.
Need a Hint?
Edge Cases to Watch
- Struktur masukan kosong
- Masukan elemen tunggal
- Batasan angka yang besar
Siap Memecahkannya?
Open the problem in PyRun's browser-based Python editor. Your code runs fully offline — no server required.
Wawasan & Variasi Wawancara
Perincian Analisis Kompleksitas
Mengapa Waktu: Directly evaluates all possibilities.
Mengapa Luar Angkasa: Uses standard local memory.
Mengapa Waktu: Optimized paths reduce total operations.
Mengapa Luar Angkasa: May trade memory for speed.
Solusi yang Dioptimalkan Kode Python
Solusi yang Dioptimalkan Kode Python
def is_leap_opt(year: int) -> bool:
# A year is a leap year if it is divisible by 4 but not by 100,
# except when it is also divisible by 400.
return (year % 4 == 0 and year % 100 != 0) or (year % 400 == 0)Kode Brute Force (Spoiler Dilindungi)
Kode Brute Force (Spoiler Dilindungi)
def is_leap_brute(year: int) -> bool:
if year % 400 == 0:
return True
if year % 100 == 0:
return False
if year % 4 == 0:
return True
return FalseAlgorithm Pattern Checklist
When dealing with Basics data patterns.
- Are constraints clear?
- Is there a linear or logarithmic optimization possible?
Key Revision Notes
Properti masalah Dasar Standar berlaku.
Pertanyaan Terkait
PyRun is built and maintained by an independent solo developer. If this helped your interview prep, consider buying a coffee!
Sumber Daya Python yang Direkomendasikan
Perluas pengetahuan Anda dengan tutorial interaktif terkait, lembar contekan, dan perbandingan kode.
Penanganan Coba/Kecuali & Kesalahan Python
Cegah skrip Python Anda agar tidak mogok. Pelajari blok coba, kecuali, akhirnya, dan cara memunculkan pengecualian khusus dengan benar.
Cara Mengurutkan Daftar dengan Python
Pelajari cara mengurutkan daftar dengan Python menggunakan metode sortir() dan fungsi sortir(). Temukan contoh pengurutan kunci khusus dan urutan terbalik.
Lembar
Pelajari cara mengurai dan memformat tanggal dan waktu dengan Python menggunakan datetime, strftime, dan strptime.
Pola Desain Dekorator Python vs Dekorator: Perbedaan Utama
Bandingkan dekorator Python dan pola desain dekorator klasik. Pahami perbedaan antara pembungkusan fungsi waktu definisi dan komposisi objek dinamis waktu proses dengan kode yang dapat dijalankan.