기록
기록
163개 문서모든 날짜의 글
163개 문서 · 9 / 17페이지
| 문서 | 게시일 |
|---|---|
| AtCoder Beginner Contest 325 문자열 입력을 받아 뒤에 san을 출력하면 되는 간단한 문제. 풀이 기록 / AtCoder | |
| Mo's 개인적으로 공부하다가 그 심플함과 발상에 충격먹은 알고리즘 1순위 (2023/07 기준) 알고리즘 / 일반 | |
| Hash hash에서 충돌 방지 정책은 중요하다. 가장 간단하게는 이미 사용중인 영역을 만났을 때 주소값을 +1 하는 Open Addressing의 Linear Probing 방식이 대표적이지만, 여기서는 Chaining 방식의 구현을 알아보겠다. Chaining 방식의 경우 값 삭제도 원할하게 자료구조 / 문자열 | |
| A* 유명한 길찾기 휴리스틱 알고리즘. 이 알고리즘 관련해서는 아래 사이트에 모든게 다 있는 듯 하다. 알고리즘 / 휴리스틱 | |
| Scenery ICPC 유명 문제 Scenery 에 대한 풀이 정리 알고리즘 / 그리디 | |
| 정수론 일반 정수론 일반 관련 기록. 알고리즘 / 수학 | |
| DP Basic 구체적인 기본 유형 풀이는 위 링크에 정리 업데이트 예정이고, 여기는 해당 링크에 있는 유형의 키워드만 정리한다. 알고리즘 / 동적 계획법 | |
| Job Scheduling 이 유형은 문제에서 주어진 조건에 따라 풀이 방법이 매우 다양하게 나뉠 수 있다. 알고리즘 / 그리디 | |
| Splay Tree Splay 연산은 해당되는 Node를 루트로 올리는 연산이다. 이를 수행하기 위해 Rotaate 함수를 만드는데, 이 함수는 해당 노드를 부모로 올리는 역할이다. 자료구조 / 트리 | |
| Binary Search Tree Worst 때문에 쓸 일 없겠지만 basic 중의 basic. 자료구조 / 트리 |