บทนำBeautifulSoup เป็นไลบรารีของ Python ภายนอก (third-party) ที่ใช้สำหรับแยกวิเคราะห์ (parse) ข้อมูลจากหน้าเว็บ มันช่วยให้ทำ Web Scraping ได้ง่ายขึ้น ซึ่งเป็นกระบวนการดึงข้อมูล ใช้งาน และจัดการข้อมูลจากแหล่งต่างๆWeb Scraping ยังสามารถนำไปใช้สำหรับการวิจัย ทำความเข้าใจ/เปรียบเทียบแนวโน้มตลาด ติดตาม S

BeautifulSoup เป็น Library Python สำหรับ Parse ข้อมูลเว็บ ช่วย NLP (Natural Language Processing) วิเคราะห์ข้อมูลข้อความ สกัด Insights NLP เป็นส่วนของ ML ที่จัดการข้อความ Pre-processing ให้เข้าโมเดล Web Scraping ใช้ได้กับ Research, Market Trends, SEO Monitoring ฯลฯ ติดตั้ง BeautifulSoup บน Windows:

มี String s ต้องเช็คว่าแยกเป็น 4 Substring ไม่ว่าง และ Unique ทุกตัวได้หรือไม่ เช่น Input s = helloworld Output True (เช่น [hel,lo,wor,ld]) ขั้นตอนแก้: = 10 Return True (Pigeonhole Principle: 10 ตัวอักษร สร้าง 4 Unique ได้เสมอ) Brute Force 3 Cut Points i,j,k (Nested Loops) ตัด Substring 4 ส่วน เช็

BeautifulSoup เป็น Library Python ภายนอกสำหรับ Parse ข้อมูลจากหน้าเว็บ ใช้ใน Web Scraping (ดึงข้อมูล จัดการ วิเคราะห์จากแหล่งต่างๆ) ใช้ได้ทั้ง Research, Market Trends, SEO Monitoring ฯลฯ ติดตั้ง BeautifulSoup บน Windows: pip install beautifulsoup4 ตัวอย่าง from bs4 import BeautifulSoup import reque

มี Array nums และค่า Sum ต้องเช็คว่าบวก Element ใน nums (ใช้ซ้ำได้) ได้ Sum หรือไม่ เช่น Input nums = [2, 3, 5], sum = 28 Output True (5*5 + 3*1 = 28? Wait 5*5=25+3=28) ขั้นตอนแก้ (Unbounded Knapsack / Coin Change DP): DP Table ขนาด MAX (1000) เก็บว่าทำ Sum ได้หรือไม่ DP[0] = True สำหรับแต่ละ Coin

t ได้โดย: A เดินซ้ายได้, B เดินขวาได้, A,B ไม่ข้ามกัน เช่น Input s = ##AB##B, t = A###B#B Output True (A เดินซ้ายสุด, B กลางเดินขวา 1 Step) ขั้นตอนแก้: เช็ค Length และ Count ของ A, B เท่ากัน Match A และ B ใน s กับ t ตามลำดับ: A ใน s ต้องอยู่ขวา/เท่ากับ A ใน t (เดินซ้าย), B ใน s ต้องอยู่ซ้าย/เท่าก

ec แล้ว Repeat จนครบ Sum of Digits ตัวอักษร แล้วเช็ค Palindrome เช่น Input n = 43 Output True ededede เป็น Palindrome) ขั้นตอนแก้: แปลง n เป็น String ดึง Digits Letters a-j สร้าง Substr Sum Digits = Total Length Repeat Substr จนครบ Total Length ตัดให้พอดี เช็ค Palindrome ตัวอย่างโค้ด def isPali

มีมุม a ต้องเช็คว่าเป็นมุมภายในของ Regular Polygon ได้หรือไม่ (n = 360/(180-a) ต้องเป็น Integer) เช่น Input a = 120 Output True (Pentagon มุม 120°) ขั้นตอนแก้: sides = 360 / (180 - a) ถ้า sides เป็น Integer Return True ตัวอย่างโค้ด def solve(a): sides = 360 / (180 - a) if sides == int(sid

มี Array nums เก็บความยาว n ด้าน ต้องเช็คว่าเป็น Polygon ได้หรือไม่ (เงื่อนไข: ด้านใดด้านหนึ่ง < Sum ของด้านอื่นทั้งหมด) เช่น Input nums = [3, 4, 5] Output True3) ขั้นตอนแก้: Sort nums ถ้า nums[-1] < sum(nums[:-1]) Return True Return False ตัวอย่างโค้ด def solve(nums): nums.sort() if nums

มี Direction Cosines l, m, n ใน 3D ต้องเช็คว่าเป็นของเส้นตรงจริงหรือไม่ (l^2 + m^2 + n^2 = 1) เช่น Input l = 0.42426, m = 0.56568, n = 0.7071 Output True (Vector {3,4,5} Normalized) ขั้นตอนแก้: คำนวณ angle = l^2 + m^2 + n^2 Round 8 Decimal Places ถ้า |1 - angle| < 0.0001 Return True ตัวอย่างโค้ด

มี String s, t และค่า p, q ต้องเช็คว่าได้ t จาก s โดย: แบ่ง s เป็น Group ละ p ตัว (Group สุดท้าย <= p) เลือกจากแต่ละ Group ได้สูงสุด q ตัว และ Order ใน t ต้องเหมือน s เช่น Input s = mnonnopeqrst, t = moprst, p = 5, q = 2 Output True (Groups: mnonn, opeqr, st เลือก mo, pr, st) ขั้นตอนแก้ (Greedy + B

มี Array วินาที ต้องเช็คว่าเริ่ม 12 โมง บวก/ลบวินาทีแต่ละค่า ครบ 1 รอบ (24*60 นาที) กลับมา 12 โมงได้หรือไม่ (ใช้ทุกค่า 1 ครั้ง) เช่น Input seconds = [40,90,50] Output True (+40 -90 +50 = 0) ขั้นตอนแก้ (Brute Force Subset Sum): Size = 2^n (n = จำนวนวินาที) ลองทุก Combination ของ +/- โดย Bitmask ถ้า

มี Matrix mat1, mat2 ขนาด n x m ต้องเช็คว่า Swap Element ตำแหน่ง (i,j) ระหว่าง mat1, mat2 ได้ ทำให้ทั้งสอง Matrix Strictly Increasing (Row และ Column) เช่น mat1 = [[7,15],[16,10]] mat2 = [[14,9],[8,17]] Output True Swap (7,14) และ (10,17) ได้ Matrices Increasing ขั้นตอนแก้: mat2[i][j] Swap ให้ ma

มีจุด (x,y) และ n ต้องเช็คว่าเดินจาก (0,0) ไป (x,y) ใน n Steps ได้หรือไม่ (เดินได้ 4 ทิศทาง) เช่น Input p = (2, 1), n = 3 Output True (Right 2, Up 1) ขั้นตอนแก้: Min Steps = |x| + |y| (Manhattan Distance) = Min Steps และ (n - Min Steps) ต้องเป็นเลขคู่ (เพื่อเดินไป-กลับชดเชย) ตัวอย่างโค้ด = abs(p[

เริ่มที่ p กระโดดซ้าย/ขวา d1, d2 หา Min Steps ไป q เช่น Input p = 5, q = 10, d1 = 4, d2 = 3 Output 3 10) ขั้นตอนแก้ (BFS): GCD(d1,d2) ต้องหาร (p-q) ลงตัว มิฉะนั้น -1 BFS จาก p ด้วย Queue เก็บ (position, steps) Visited Set ป้องกันซ้ำ Expand: pos ± d1, pos ± d2 ตัวอย่างโค้ด 0: pair = que.p

มี Vector x, y, z ใน 2D ต้องเช็คว่า y ถึงได้จาก x โดย Rotate 90° CW หรือ Add z ซ้ำๆ เช่น Input x = (-4, -2), y = (-1, 2), z = (-2, -1) Output True (-1,2)? Wait: (-6,-3) rotate 90 CW = (-3,6)? ตัวอย่างอาจมีรายละเอียดต่างออกไป แต่โค้ดใช้ Algebra) ขั้นตอนแก้ (Algebraic): ฟังก์ชัน util(p,q,r,s): d =

= 2 ต้องเช็คว่าเรียงใหม่เป็น Alternating 0/1 ได้หรือไม่ เช่น Input s = 1000111 Output True (จัดเป็น 1010101) ขั้นตอนแก้: one_count = count(1), zero_count = count(0) ถ้าความยาวคู่: one_count == zero_count ถ้าความยาวคี่: |one_count - zero_count| == 1 ตัวอย่างโค้ด def solve(s): one_count = s.cou

มี List สี่เหลี่ยม [Length, Breadth] หมุน 90 องศาได้ (สลับ LB) ต้องเช็คว่าเรียงให้ Breadth Non-increasing ได้หรือไม่ เช่น Input rects = [[4, 5], [5, 7], [4, 6]] Output True หมุน 2 ตัวท้าย Breadths: [5,5,4] ขั้นตอนแก้ (Greedy): m = ค่ามาก (Infinity) แต่ละ Rect: ถ้า max(L,B) <= m ใช้ max; else if mi

มี Array notes แทนธนบัตรลูกค้าในคิว (50, 100, 200) ตั๋วราคา 50 เริ่มต้นเงินทอน 0 ต้องเช็คว่าขายตั๋วตามลำดับได้หมดหรือไม่ เช่น Input notes = [50, 50, 100, 100] Output True (50,50 ไม่ต้องทอน; 100,100 ทอน 50 แต่ละใบ) ขั้นตอนแก้ (Greedy): เก็บ Count ของ 50 และ 100 ลูกค้า 50: count50++ count50--, coun

สมมติ Array nums ไม่เรียง Element อยู่ใน 0..n-1 สลับ Adjacent ได้เฉพาะตอนที่ |diff| = 1 ต้องเช็คว่าเรียงได้หรือไม่ เช่น Input nums = [1, 0, 3, 2, 5, 4] Output True สลับ (1,0), (3,2), (5,4) ได้ [0,1,2,3,4,5] ขั้นตอนแก้: nums[i+1] ต้องมี nums[i] - nums[i+1] == 1 ถึงจะสลับได้ มิฉะนั้น Return False R