KHSPC 뒷북 후기 + 비공식 에디토리얼 (2)
KHSPC 후기 + 에디토리얼 2부다. J번까지의 풀이를 포함한 이전 글은 여기서 확인할 수 있다.
KHSPC 후기 + 에디토리얼 2부다. J번까지의 풀이를 포함한 이전 글은 여기서 확인할 수 있다.
경희대학교에서 학생 주도로 열리는 최초의 PS 대회인 KHSPC(Kyung Hee Student Programming Contest) 2025의 후기이다.
애드혹과 케이스 워크 노가다를 통한 선분 교차 판정은 좀 더럽다. 벡터를 사용해서 케이스를 좀 더 깔끔하게 분류해 선분의 교점을 구해보자.
이 글에서는 Mathjax를 이용해 Jekyll 블로그에 LaTex 문법을 이용한 수식을 넣는 법을 알아본다.
Tree DP를 DFS를 이용해 구현할 때, 실제 시간복잡도는 코드를 보고 대충 생각한 것보다 작은 경우가 많다. 이 글에서는 그런 몇몇 케이스를 다룬다.