210823 TIL
오늘의 진도
<비전공자가 궁금해하는 프로그래머 첫걸음> 완독!
- 드디어 책 완독! 생각보다 너무 오래 걸려버렸지만 끝까지 했다는 게 중요한거지. 덕분에 애매하게 알고 있던 개념을 조금 더 이해하게 된 것 같다. 입문서로 굉장히 좋은 책인 듯.
배운 점
- 구글 뉴스 헤드라인을 수집하는 웹 스크래퍼 코드
import urllib.request
from bs4 import BeautifulSoup
class Scraper:
def __init__(self, site):
self.site = site
def scrape(self):
r = urllib.request.urlopen(self.site)
html = r.read()
parser = "html.parser"
sp = BeautifulSoup(html, parser)
for tag in sp.find_all("a"):
url = tag.get("href")
if url is None:
continue
if "html" in url:
print("\n" + url)
news = "https://news.google.com/"
Scraper(news).scrape()
-
스택을 써서 문자열 뒤집기를 쉽게 할 수 있다.
-
[문자열][::-1]은 이터러블 전체를 뒤집은 슬라이스를 반환하는 파이썬 문법이다. palindrome(회문)을 확인할 때 사용하면 쉽게 확인할 수 있다. -
재귀의 3대 원칙
- 재귀 알고리즘에는 반드시 기저 상태(base case)가 있어야 한다.
- 재귀 알고리즘은 반드시 자신의 상태를 변경해야 하며 기저 상태에 점점 가까워져야 한다.
- 재귀 알고리즘은 반드시 자신을 재귀적으로 호출해야 한다.