기록
기록

기록

163개 문서
47편 · 24일모든 날짜

모든 날짜의 글

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 유형이지만, 구현 난이도가 살짝 까다롭기 때문에, 정리해본다.

알고리즘 / 동적 계획법

서비스 열기

열기 방식을 선택해 주세요.

새 브라우저 탭에서 열기현재 화면을 유지하며 별도 탭에서 사용합니다.

로그인이 필요하거나 창 안에서 열리지 않는 서비스는 새 브라우저 탭에서 열어 주세요.