TIL #1 (21.01.27.수)

dohoon·2021년 1월 28일
0

TIL

목록 보기
1/10
  • 1005: ACM Craft
  • 1976: 여행 가자
  • 위상 정렬에 대해 고민해 보았음. 결국 위상정렬은 하향식 DP와 동치인데, 어
    떤 것이 내가 문제를 푸는데 있어 더 유용할까에 대한 고민을 해봐야겠음.
  • 뫼비우스 함수를 찾아 봄. 궁금함.
  • 법 p에 대한 이항계수 값 계산법(from koosaga.com)을 읽어 봄. 상당히 유용한 정보임. DP식 접근이 매우 신선했음. 수식화하고, 요약해서 기록해 두었음.
  • 20121: 카드 셔플에 도전했지만, 66%에서 TLE 판정을 받음. 시간 복잡도 상 O(log2n)O(\log_2n)이라 문제가 없는데 왜 이러는지 의문임.
  • 취침 시간을 지켜야겠음. 헤롱헤롱...🤪
profile
이 블로그 관리 안 한지 오래됨 / 백준 dohoon

0개의 댓글