올해도 어김없이 대회를 열었습니다.

서론

아직도 고등학생 시절과 똑같은 삶을 살고 있는데 어느새 대학교 졸업이 코앞으로 다가와 버린 만 22세 대학교 4학년 직장인의 이야기입니다. 지난 몇 년 동안 연말정산 글 분량의 대부분을 PS로 채웠는데, 올해라고 크게 다르진 않습니다. 4학년인 만큼 대학교 생활의 전반적인 리뷰와 취업 관련 내용이 조금 추가되었습니다.

서론

인터넷을 보면 PS만 한 사람은 취업을 못 한다는 이야기가 많이 보입니다. 이 글은 지난 8년 동안 PS만 했던 한 사람의 취준 후기입니다.

서론

문제 지문과 공식 풀이는 NYPC 아카이브에서 확인할 수 있습니다. 채점은 BIKO에서 받을 수 있습니다.

PS 원툴 대학생의 네이버 인턴 생존기… 인 줄 알았지만 Yorkie 프로젝트 소개가 되어버린 글

0. 목차

1. 기본 지식
2. 카탈란 수
3. 집합의 분할
4. 자연수의 분할
5. 교란 순열
6. 조합론의 12정도

0. 목차

1. Union Find 복습
2. 오프라인 쿼리
3. Small to Large
4. 이분 그래프 표현
5. std::set 대체
6. 두 원소의 차이 관리

0. 목차

1. 분할 상환 분석
2. 동적 배열의 구현
3. 포텐셜 메소드
4. 동적 배열의 시간 복잡도 분석