기록
163개 문서모든 날짜의 글
163개 문서 · 8 / 17페이지
| 문서 | 게시일 |
|---|---|
| Graph Basic 그래프는 다음과 같은 요소로 이루어져 있다. 알고리즘 / 그래프 | |
| Greedy Basic 수학 증명이 첨가된 PS 이론은 가젤님 블로그에 잘 정리되어 있다. 아래 링크에서 정리한 기본 이론이다. 알고리즘 / 그리디 | |
| FFT 언젠가 정리할 알고리즘. 읽을만한 글들을 먼저 정리해 둔다. 알고리즘 / 수학 | |
| AtCoder Beginner Contest 326 조건에 맞게 Takahashi가 계단을 탈지 엘베를 탈지 결정해주면 된다. 풀이 기록 / AtCoder | |
| AtCoder Beginner Contest 328 상당히 웰논들이었다. F번도 웰논이라는데 못풀어서 아쉽다. 저번주 D번이랑도 느낌은 비슷했는데, 복기를 안해서 좀 아쉬웠다. 풀이 기록 / AtCoder | |
| 빠른 거듭제곱과 Modular Inverse 일반적으로 특정 수를 N 제곱하는데 걸리는 시간은 O(N) 이지만, 간단한 수학으로 이를 O(\log N)에 마칠 수 있다. 이는 거듭제곱 하고자 하는 수를 이진수로 보고, binary lifting 하는 것이라고 보면 된다. 알고리즘 / 수학 | |
| AtCoder Beginner Contest 327 상당히 망했다. D는 문제 이해하는데 시간이 너무 오래 걸린 뒤로 graph로 변환하는 문제라는 감이 왔지만 풀이에 실패했고, E는 greedy하게 접근해봤는데 이게 아닌듯 하다. 업솔빙 필수. 풀이 기록 / AtCoder | |
| Expected Value 문제 풀이 사이트 AtCoder에서 종종 출제되는 기댓값에 대한 이론적 정리. 공부 / 수학 | |
| AtCoder DP Contest 아주 교육적인 DP 문제 모음집이다. 여기서는 간략하게 풀이를 정리해본다. 풀이 기록 / AtCoder | |
| LCS LCS는 Longest Common Subsequence의 약자로, 두 문자열에서 최대로 공통되는 부분 중 제일 긴 것을 찾는다. 알고리즘은 평범한 O(N^2) 인 대표 DP 유형이지만, 구현 난이도가 살짝 까다롭기 때문에, 정리해본다. 알고리즘 / 동적 계획법 |