알고리즘 문제풀이(약칭 PS)를 주로 다루는 블로그입니다. 개인적으로 완성도가 높다고 생각하는 글에는 ★을 붙입니다.
궁금한 것들은 언제든 부담없이 댓글로 남겨주시기를 바랍니다. 댓글은 티스토리 앱에 알림이 들어오기 때문에 빠른 답변이 가능합니다.
이 블로그의 세부적인 카테고리를 설명하고, 제가 생각하는 카테고리별 대표 글들을 몇 개 나열해보겠습니다.
- ⟪알고리즘 설명⟫ 특정 문제를 푸는 것이 아니라 알고리즘, 자료구조, 혹은 어떤 개념, 테크닉 등을 다루는 카테고리입니다. 완성도를 최대한 높이기 위해 노력하고 있습니다. 이미 좋은 글들이 많은 주제는 다룰 생각이 없습니다.
- 트리의 지름을 구하는 방법 시각적으로 이해하기: 완성도가 높은 글은 아닙니다. 하지만 블로그 개설 굉장히 초반에 직접 생각한 아이디어를 정리해서 개인적으로 의미가 있습니다.
- 비트 ★: 비트 마스크의 다양한 응용에 관해 설명합니다.
- 두 포인터 구현 바로잡기 ★: 자칫하면 꼬일 수 있는 두 포인터의 구현을 깔끔하게 처리하는 방법에 대해 생각합니다.
- 실수 없는 계산기하(1) ★: 굉장히 열심히 적은 글입니다. 계산기하에 본격적으로 들어가기에 앞선 도구들을 살펴봅니다.
- ⟪조합론 공부⟫ 주로 PS에 필요한 조합론 지식을 공부하고, 기록하는 공간입니다. 정리와 기록에 의의가 있어 완성도가 높은 편은 아닙니다.
- 프로베니우스의 동전 문제: 굉장히 유명한 '프로베니우스의 동전 문제'의 증명을 소개합니다.
- 저울 문제: 미완성입니다..ㅠ 저울 문제의 다양한 유형들을 분석 해봅니다.
- ⟪PS 문제들⟫ 한 글에 한 문제를 뜯어봅니다. 다양한 풀이가 나올 수 있는 어려운 문제들을 지향합니다. Diamond 5 이하로 풀이를 원하시는 문제가 있으시다면 방명록에 남겨주세요.
- AtCoder
- Codeforces
Olympiads
- KOI, 선발고사
- USACO
- COI, COCI
- JOI, JOIOC, JOISC
- Baltic-OI
- Balkan-OI
- IOI
- IZhO
- CEOI
- APIO
- POI, ONTAK(POI Training Camp)
Others
- NYPC
- DMOJ
- 웰노운컵
- FunctionCup
- UCPC
- SUAPC
- GCJ, Kickstart
- ICPC Sinchon Algorithm Camp
- AMPPZ(Poland-CPC)
- PA(Algorithmic Engagements)
- ICPC Japanese Alumni Group
- Coder's High
- 나는 코더다 송년대회
- ⟪PS 기록들⟫ 대회 후기나 PS 일지, 대회 해설 및 다양한 PS와 관련된 활동들을 기록합니다. 나중에 뿌듯한 마음으로 제 노력의 발자취를 돌아보는 것이 목표입니다. 이 블로그에서 52개의 글로 가장 많은 비중을 차지합니다.
- PS 일지
- Codeforces
- AtCoder
- 제 2회 곰곰컵 후기: 곰곰이 귀여워! 16/551등 했습니다...
- 학교 전용 Online Judge 운영 ★: 학교 전용 OJ를 운영하게 되면서 느낀 점들을 적어봤습니다.
- NYPC
- 2023 KAKAO BLIND RECRUITMENT 해설: 마지막 두 문제의 풀이만 적었습니다.
- 2022 서울대학교 프로그래밍 경시대회 Open Contest - Division 2 ★: 3/129등 했습니다!
- 종종 쓰이는 코드 조각들: 자주 쓰이는 코드의 루틴 몇 가지를 적어봤습니다.
- ⟪기타⟫ 그 외의 것들이 담겨 있습니다.
- Groups: 추상대수학의 군(Group)의 개념을 가볍게 알아봅니다.
- Introduction to CryptoHack ★: 꽤 유입이 많네요.. cryptohack.org라는 사이트의 첫 단계를 해결하는 과정을 적었습니다.
