Partition Problem: แบ่งลิสต์ nums เป็น 2 กลุ่ม ผลรวมเท่ากัน ตัวอย่าง: nums = [2, 3, 6, 5] → True (กลุ่ม [2,6] และ [3,5] ผลรวม 8) แนวทาง (Dynamic Programming - Subset Sum) ถ้า sum(nums) เป็นคี่ → False หา half = sum // 2 DP: dp[i] = สามารถทำผลรวม i ได้หรือไม่ เริ่ม dp[0] = True สำหรับแต่

Python มี 3 วิธีจัดรูปแบบสตริง: % - รูปแบบเก่า (Python 2, 3) .format() - รูปแบบใหม่ (Python 2.6+) f-strings - ล่าสุด (Python 3.6+) แนะนำให้ใช้ 1. รูปแบบ % (Old Style) print(Number: %s % 42) print(Hex: %x % 42) print(Float: %g % 42) player = Roger Federer country = Legend titles = 20 print(

ออปปอเรชัน: เลือกค่าสูงสุดในลิสต์ แล้วเปลี่ยนเป็นค่าที่สองมากที่สุด หาจำนวนออปปอเรชันน้อยที่สุดให้ทุกค่าเท่ากัน ตัวอย่าง: nums = [5, 9, 2] → 3 ครั้ง (9→5, 5→2, 5→2) สังเกต แต่ละค่าต้อง ลดระดับ ลงมาจนถึงค่าต่ำสุด จำนวนครั้ง = index ของค่านั้นในลิสต์ค่าที่ไม่ซ้ำเรียงน้อยไปมาก ขั้นตอน vals = sort

มีเมทริกซ์ 2 มิติแทน Spreadsheet เซลล์อาจเป็นค่า ตำแหน่งอ้างอิงหรือสูตร (ขึ้นต้นด้วย =) ต้องคำนวณให้ได้ค่าจริงทั้งเมทริกซ์ ตัวอย่าง: B170 35=A1+A2 → 770 3510 แนวทาง (Recursive Evaluation with Memoization) resolve(s): แปลงสตริงเป็นค่า (ถ้าเป็นตัวเลขคืนเลข, ถ้าเป็น reference เรียก sol

สร้างไฟล์ Excel พร้อม Bar Chart จากข้อมูล Grand Slam ของนักเทนนิส ขั้นตอน ติดตั้ง: pip install openpyxl สร้าง Workbook และ Sheet เขียนข้อมูลหัวข้อและแถวข้อมูล Import BarChart, Reference จาก openpyxl.chart ตั้งค่าชาร์ท: title, axis titles สร้าง Reference ชี้ช่วงข้อมูล เพิ่มข้อมูลลงชาร

หาจำนวนน้อยที่สุดของเลขฟีโบนัชชีที่รวมกันได้ n (ใช้เลขซ้ำได้) ตัวอย่าง: n = 20 → 3 (เพราะ 2 + 5 + 13 = 20) แนวทาง (Greedy - Zeckendorfs Theorem) สร้างลิสต์ฟีโบนัชชีจนเกิน n วนลูป: ลบเลขฟีโบนัชชีตัวใหญ่ที่สุด ≤ n ออกจาก n นับจำนวนครั้ง ทำซ้ำจน n = 0 ตัวอย่างโค้ด class Solution: def sol

กำหนดสตริง s และตัวเลข k ตรวจสอบว่าสามารถสร้าง palindrome k ตัวใช้ตัวอักษรทั้งหมดใน s ได้หรือไม่ ตัวอย่าง: s = amledavmel, k = 2 → True (ทำได้ level และ madam) หลักการ Palindrome แต่ละตัวต้องมีตัวอักษรคี่ได้สูงสุด 1 ตัว ดังนั้น จำนวนตัวอักษรที่มีความถี่คี่ ต้อง ≤ k ขั้นตอน นับความถี่ตัวอักษรด้

มีรายการเที่ยวบินเป็นคู่ [origin, destination] สับสน ต้องหาลำดับสนามบินที่เยี่ยมชมถูกต้อง หากมีหลายคำตอบ ให้คำตอบที่เล็กที่สุดในลำดับเลขศัพท์ (Lexicographically smallest) ตัวอย่าง: flights = [[Mumbai, Kolkata], [Delhi, Mumbai], [Kolkata, Delhi]] → [Delhi, Mumbai, Kolkata, Delhi] แนวทาง (Hierholzer

DataFrame คือตาราง 2 มิติ (แถวและคอลัมน์) ต่างจาก Series ที่เป็น 1 มิติ เลือกคอลัมน์พื้นฐาน df[col] → Series df[[col]] → DataFrame df[[col1, col2]] → หลายคอลัมน์ ใช้ .filter() เลือกตามชื่อคอลัมน์ like: หาชื่อคอลัมน์ที่มี substring นี้ regex: ใช้ Regular Expression items: รายการชื่อค

Package ช่วยจัดระเบียบโค้ดเป็นลำดับชั้น ต้องมีไฟล์ __init__.py ในโฟลเดอร์ โครงสร้างตัวอย่าง university/ ├── __init__.py ├── student.py ├── faculty.py └── testing.py ไฟล์ student.py class Student: def __init__(self, student): self.name = student[name] self.gender = student[gend

ใช้ BeautifulSoup และ requests ดึงข้อมูลจาก Infobox หน้า Wikipedia ขั้นตอน ติดตั้ง: pip install bs4 requests Request หน้าเว็บ Parse ด้วย BeautifulSoup Inspect หา element ใน Infobox (table class=infobox) Extract ข้อมูลที่ต้องการ ตัวอย่าง: ดึง Motto ของหน้า India import requests import b

หาสตริงที่ขึ้นต้นด้วย Prefix ที่กำหนดจากลิสต์สตริง ตัวอย่าง: ลิสต์ [tutorialspoint, tutorials, tutorialspython, python], Prefix tutorials → ผลลัพธ์ [tutorialspoint, tutorials, tutorialspython] ขั้นตอนใช้ pytrie ติดตั้ง: pip install pytrie Import และสร้าง pytrie.StringTrie() Insert สตริงทั้ง

Python มีโมดูล sqlite3 ติดมาสำหรับเชื่อมต่อ SQLite database ขั้นตอนการเชื่อมต่อ Import sqlite3 สร้าง connection: conn = sqlite3.connect(db_name) สร้าง cursor: cursor = conn.cursor() สร้างตารางและเพิ่มข้อมูล import sqlite3 conn = sqlite3.connect(tutorialspoint.db) cursor = conn.cursor() c

สร้างคู่ (i, j) จาก list_1 และ list_2 โดยที่ i != j วิธีที่ 1: List Comprehension list_1 = [1, 2, 3, 4, 5] list_2 = [5, 8, 7, 1, 3, 6] result = [(i, j) for i in list_1 for j in list_2 if i != j] print(result) วิธีที่ 2: ใช้ itertools.product import itertools list_1 = [1, 2, 3, 4, 5] list_2 = [5,

แปลง [(key, value), ...] ให้เป็น Dictionary วิธีที่ 1: ใช้ dict() ตรงๆ (Key ต้องไม่ซ้ำ) tuples = [(Key 1, 1), (Key 2, 2), (Key 3, 3), (Key 4, 4), (Key 5, 5)] result = dict(tuples) print(result) # {Key 1: 1, Key 2: 2, Key 3: 3, Key 4: 4, Key 5: 5} วิธีที่ 2: ใช้ setdefault() รวม Value เป็น List (รอ

สร้างลิสต์ความยาว N ที่มี 0 และ 1 สลับกัน วิธีที่ 1: วนลูป Append result = [] length = 7 for i in range(length): if i % 2 == 0: result.append(1) else: result.append(0) print(result) # [1, 0, 1, 0, 1, 0, 1] วิธีที่ 2: Slice Assignment (เร็วกว่า) import math length = 7 resul

นับจำนวนครั้งที่แต่ละสมาชิกปรากฏในลิสต์ วิธีที่ 1: ใช้ Dictionary แบบ Manual random_list = [A, A, B, C, B, D, D, A, B] frequency = {} for item in random_list: if item in frequency: frequency[item] += 1 else: frequency[item] = 1 print(frequency) # {A: 3, B: 3, C: 1, D: 2}

ทำซ้ำแต่ละสมาชิกในลิสต์ K ครั้ง วิธีที่ 1: ใช้ Replication Operator numbers = [1, 2, 3] K = 5 result = [] for i in numbers: result += [i] * K print(result) # [1,1,1,1,1, 2,2,2,2,2, 3,3,3,3,3] วิธีที่ 2: List Comprehension (Nested Loop) numbers = [1, 2, 3] K = 5 result = [i for i in numbers for

ดึงสมาชิกตำแหน่งคี่ (index 1, 3, 5...) จากลิสต์ วิธีที่ 1: List Comprehension numbers = [1, 2, 3, 4, 5] result = [numbers[i] for i in range(len(numbers)) if i % 2 != 0] print(result) # [2, 4] วิธีที่ 2: Slicing (เร็วและสั้นที่สุด) numbers = [1, 2, 3, 4, 5] result = numbers[1::2] print(result) #

Linear Search ค้นหาตั้งแต่ต้นจนจบ หยุดเมื่อเจอ การทำงาน เตรียมข้อมูลและค่าที่ต้องการค้น วนลูปตรวจสอบแต่ละสมาชิก เจอแล้วคืนผล หากจบลูปไม่เจอคืน not found ตัวอย่างโค้ด def linear_search(iterable, element): for i in range(len(iterable)): if iterable[i] == element: retu