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대 원칙

    1. 재귀 알고리즘에는 반드시 기저 상태(base case)가 있어야 한다.
    2. 재귀 알고리즘은 반드시 자신의 상태를 변경해야 하며 기저 상태에 점점 가까워져야 한다.
    3. 재귀 알고리즘은 반드시 자신을 재귀적으로 호출해야 한다.

태그:

카테고리:

업데이트: