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