KHSPC 뒷북 후기 + 비공식 에디토리얼 (2)
J번까지의 풀이를 포함한 이전 글은 여기서 확인할 수 있다. 지금은 바로 본론으로 들어가겠다.
Recent posts
KHSPC 뒷북 후기 + 비공식 에디토리얼 (1)
이 대회는 경희대학교에서 학생 주도로 열리는 최초의 PS 대회다. 그리고 내가 처음으로 문제를 출제하고 운영진으로 참가한 대회다. 이걸 졸업한 뒤에야 처음으로 하게 될 줄은 몰랐긴 했는데… 지금 2학년인 후배가 대회 열려고 열심히 뛰어다니는 걸 보니까 많은 생각이 든다. 대학 다닐...
벡터로 두 선분의 교점 구하기
애드혹과 케이스 워크 노가다를 통한 선분 교차 판정은 좀 더럽다. 벡터를 사용해서 케이스를 좀 더 깔끔하게 분류해 선분의 교점을 구해보자.
Jekyll Github 블로그에 LaTeX 수식 사용
이 글에서는 Mathjax를 이용해 Jekyll 블로그에 LaTex 문법을 이용한 수식을 넣는 법을 알아본다.
Tree DP 시간복잡도 분석
Tree DP를 DFS를 이용해 구현할 때, 실제 시간복잡도는 코드를 보고 대충 생각한 것보다 작은 경우가 많다. 이 글에서는 그런 몇몇 케이스를 다룬다.