기록
기록

기록

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

모든 날짜의 글

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.

자료구조 / 트리

서비스 열기

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

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

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