Main Method ต้องเป็น public JVM เรียก main method จากนอก class ต้องเป็น public จึงจะเข้าถึงได้ ตัวอย่าง: public (ถูกต้อง) public class Demo { public static void main(String[] args) { System.out.println(This works!); } } ผลลัพธ์ This works! ตัวอย่าง: private (Compile OK แต่ Run Er

โจทย์: หาตำแหน่ง (index) ของตัวคูณของ K ที่เป็นตัวที่ N ใน Fibonacci Sequence Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... หาตำแหน่งของ multiple of K ที่เป็นตัวที่ N คุณสมบัติ: Pisano Period / Divisibility ทุก K มี multiple ใน Fibonacci sequence (ทฤษฎี) Multiple ของ K ใน Fibonacci

โจทย์: นับจำนวนใน [L, R] ที่มีตัวหารเป็นจำนวนคี่ จากบทความก่อน: จำนวนตัวหารคี่ ⟺ เป็น Perfect Square → นับ Perfect Squares ในช่วง [L, R] สูตร Count = ⌊√R⌋ - ⌊√(L-1)⌋ ตัวอย่างโค้ด R) return 0; // floor(sqrt(R)) - floor(sqrt(L-1)) int sqrtR = (int) Math.sqrt(R); int sqrtL =

โจทย์: Smallest K-digit Number Divisible by X หาเลขที่มี K digits อย่างน้อย (คือ ≥ 10^(K-1)) ที่หาร X ลงตัว สูตร Min K-digit = 10^(K-1) ถ้า 10^(K-1) % X == 0 → คำตอบ = 10^(K-1) มิฉะนั้น → คำตอบ = 10^(K-1) + (X - 10^(K-1) % X) ตัวอย่างโค้ด public class Demo { public static long smallestKDigitD

สูตรคณิตศาสตร์ Σ(i=1 to n) i² = n(n+1)(2n+1) / 6 ตัวอย่างโค้ด public class Demo { // ใช้สูตรปิด (closed form) O(1) public static long sumOfSquares(long n) { return n * (n + 1) * (2 * n + 1) / 6; } // Iterative O(n) - สำหรับ verify public static long sumOfSquaresIte

โจทย์: Self-Dividing Numbers เลขที่ทุกหลัก (digit) หารตัวเลขนั้นลงตัว (และไม่มีหลัก 0) ตัวอย่าง: 128 → 1|128, 2|128, 8|128 → YES 10 → มี 0 → NO 26 → 2|26 ใช่, 6|26 ไม่ใช่ → NO ตัวอย่างโค้ด 0) { int digit = num % 10; if (digit == 0 || original % digit != 0) {

ทฤษฎี: จำนวนตัวหาร (Divisor Count) ถ้า n = p₁^e₁ × p₂^e₂ × ... × pₖ^eₖ (prime factorization) จำนวนตัวหาร: d(n) = (e₁+1)(e₂+1)...(eₖ+1) d(n) เป็นเลขคี่ ⟺ n เป็น Perfect Square เพราะ (e+1) เป็นคี่ ⟺ e เป็นเลขคู่ ⟺ ทุก exponent เป็นเลขคู่ ⟺ n เป็นกำลังสองสมบูรณ์ ตัวอย่างโค้ด (Optimal: O(1) check) pu

หลักการ: Divisibility by 3 เลขหาร 3 ลงตัว ⇔ ผลรวมของหลักเลขหาร 3 ลงตัว ไม่สนใจลำดับตัวเลข เพราะการจัดเรียงใหม่ไม่เปลี่ยนผลรวมหลักเลข ตัวอย่างโค้ด 0) { sum += n % 10; n /= 10; } } return sum % 3 == 0; } public static void main

Iterator vs Spliterator Iterator: Sequential traversal เท่านั้น Spliterator: สามารถ split ได้ สำหรับ parallel processing (Stream API) การแปลง: Spliterators.spliteratorUnknownSize() import java.util.*; import java.util.stream.*; public class Demo { public static Spliterator toSpliterator(It

Brian Kernighans Algorithm นับจำนวน bit 1 ใน binary representation ของ integer หลักการ: n & (n-1) ลบ bit 1 ตัวท้ายสุดออก ทำซ้ำจน n=0 จำนวนรอบ = จำนวน set bits ตัวอย่างโค้ด public class Demo { // Brian Kernighans Algorithm static int countSetBits(int n) { int count = 0; whil

โจทย์: แยกคำ (words) แล้วนับตัวอักษรในแต่ละคำ ตัวอย่างโค้ด (ปรับปรุง: ใช้ Split + Map) import java.util.*; public class Demo { public static void countCharsPerWord(String sentence) { if (sentence == null || sentence.trim().isEmpty()) return; // Split by whitespace (1

Character Frequency Counting ด้วย HashMap ตัวอย่างโค้ด (ปรับปรุง) import java.util.*; public class Demo { public static void countCharacters(String input) { if (input == null) return; Map freq = new LinkedHashMap System.out.println( + ch + : + count)

Trailing Zeros ใน n! ศูนย์ท้ายมาจาก factor 10 = 2 × 5 ใน factorial มี factor 2 มากกว่า 5 เสมอ → นับจำนวน factor 5 สูตร: Z(n) = ⌊n/5⌋ + ⌊n/25⌋ + ⌊n/125⌋ + ... ตัวอย่างโค้ด = 1; i *= 5) { count += n / i; } return count; } public static void main(String[] args)

ลบบรรทัดที่ตรงกับ Pattern จากไฟล์ ใช้ไฟล์ชั่วคราว (temp file) อ่านไฟล์ต้นฉบับ เขียนเฉพาะบรรทัดที่ไม่ตรง pattern ลง temp แล้ว rename แทนที่ ตัวอย่างโค้ด (NIO.2 + Try-with-resources) import java.io.*; import java.nio.file.*; public class Demo { public static void deleteLines(Path inputFile, Str

โจทย์: Parse String ที่มี Range (1-4, 56-57) ขยายเป็นตัวเลขทุกตัว ตัวอย่างโค้ด public class Demo { public static String expandRanges(String input) { if (input == null || input.isEmpty()) return ; StringBuilder sb = new StringBuilder(); String[] parts = input.sp

โจทย์: Minimum Sum of Factors 1 ให้ผลรวมของตัวเลขเหล่านั้นน้อยที่สุด คำตอบ: ผลรวมของ Prime Factors (รวมซ้ำ) เหตุผล สำหรับ composite factor a × b = c 1): a + b ≤ c (ยกเว้น 2×2=4) → แยกเป็น prime factors ให้ผลรวมน้อยที่สุด ตัวอย่างโค้ด public class Demo { static int minSumFactors(int n) {

โจทย์: หาผลคูณของ Unique Prime Factors ของ n ตัวอย่าง: 68 = 2² × 17 → Unique primes: 2, 17 → Product = 34 ตัวอย่างโค้ด (Optimized) public class Demo { public static long uniquePrimeFactorsProduct(int n) { long product = 1; // Factor 2 if (n % 2 == 0) {

โจทย์: (a₁ × a₂ × ... × aₙ) mod m คำนวณ modulo ทีละขั้นตอนป้องกัน overflow คุณสมบัติ Modular Arithmetic (a × b) mod m = ((a mod m) × (b mod m)) mod m ตัวอย่างโค้ด public class Demo { public static int arrayProductMod(int[] arr, int m) { long result = 1; // ใช้ long ป้องกัน overflow ระ

โจทย์: Sum of Even Factors ตัวอย่าง: 36 → factors: 1,2,3,4,6,9,12,18,36 → even factors: 2,4,6,12,18,36 → sum = 78 สูตรคณิตศาสตร์ (Prime Factorization) ถ้า n = 2^k × p1^e1 × p2^e2 × ... (k ≥ 1 เพื่อให้มี even factors) Sum of even factors = (2^1 + 2^2 + ... + 2^k) × Π(1 + p + p² + ... + p^e) = 2(2^k

โจทย์: 2 Sorted Arrays หาคู่ (a, b) ที่ |a + b - target| น้อยที่สุด Two Pointers Technique (O(n + m)) Pointer ซ้าย (i) เริ่ม arr1[0], Pointer ขวา (j) เริ่ม arr2[m-1] target → j-- (ลดค่า) ผลรวม < target → i++ (เพิ่มค่า) ตัวอย่างโค้ด (แก้ไข bug ใน original) public class Demo { static void close