서론

인터넷을 보면 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. 동적 배열의 시간 복잡도 분석

서론

컴퓨터를 공부하고 있는 평범한 대학교 3학년 학생이 살아가는 이야기입니다. 흘러가는 대로 살다 보니 벌써 대학교에 입학한 지 3년이나 지났습니다. 고등학생 때나 지금이나 별반 다르지 않은데… 고등학교 졸업보다 대학교 졸업이 더 가깝다는 게 아직은 실감이 나지 않습니다.
올해도 지난 몇 년과 비슷하게 PS 이야기가 대부분을 차지합니다. PS밖에 안 한 걸 보면 발전이 없는 사람처럼 보이지만, 작년에 비해 훨씬 더 다양한 활동을 했으니 조금은 성장했다고 생각합니다.