묘지기, PS, 알고리즘.

UCPC 2024를 개최하기 위한 예산이 부족하다는 소식을 듣고 이번 대회에 150만원을 후원하기로 했습니다. 대회 규모에 비하면 크지 않은 금액이지만 대회를 준비하는 분들께 조금이라도 도움이 되면 좋겠습니다. 전국 대학생 프로그래밍 대회 동아리 연합(전대프연)의 창립 멤버로서 두 가지가 항상 아쉬웠습니다. 하나는 너무 긴 동아리 이름을 못 바꾼 것이고, 또 하나는 제가 그다지 좋은 선배가 되지 못했다는 것입니다. 첫 번째는 이제 와서 어쩔 수 없고, 두 번째는 노력하는 중입니다. UCPC 2024의 성공적인 개최를 기원합니다. - 정재헌(Gravekper) UCPC 2024 대회 정보: https://2024.ucpc.me/

방송 2024. 5. 21. 20:30

이 글에서는 세그먼트 트리를 배울 때 어려운 점들과 세그먼트 트리를 공부하는 과정에 대한 두 가지 예시를 다룹니다. 구직 광고 저는 지금 보충역 산업기능요원 구직 중입니다. 구직에 대한 글을 참조해 주세요. 세그먼트 트리 강의 자료 아무래도 세그먼트 트리를 제목에 넣어놨는데 주제는 학습 전략에 좀 더 가깝다 보니, 세그먼트 트리에 대해 뭔가 읽으러 오신 분들에게 조금 미안하다는 생각이 들어서 이전에 강의 준비하며 만든 세그먼트 트리 자료를 올려 봤으니 읽어 보셔도 좋고 그러지 않아도 좋습니다. 세그먼트 트리 세그먼트 트리(Segment Tree)는 데이터를 이진 트리 구조로 저장해 구간 쿼리를 빠르게 처리하는 자료구조입니다. 원소의 값이 자주 바뀌는 경우에 효과적입니다. 세그먼트 트리는 강력한 도구입니다..

문제풀이 2022. 7. 10. 23:30

이전에 강의에서 사용한 세그먼트 트리 자료입니다. 언젠가 영상을 붙여서 같이 업로드할 생각이 있지만 그게 언제일지 몰라서 강의자료만 올립니다. 먼저 보면 좋은 '누적 합'도 같이 올립니다. 이건 덤입니다. 조금 덜 다듬어진 자료입니다.

문제풀이 2022. 7. 9. 21:28

이 글은 알고리즘 강사 일을 하며 강의나 방송 중에 고등학교 수학에 대해 들은 질문들 중 몇 개를 엮은 것입니다. 수학 공부의 방향성에 대해 알고리즘 문제는 여러분의 수학 실력을 시험합니다. 여러분은 문제의 해답을 출력하는 프로그램을 작성해야 합니다. 이 과정에서 추상화, 추론, 일반화와 같은 수학적 기술들이 필요합니다. 특정한 자료 구조나 알고리즘에 대한 기반 지식이 필요한 경우도 있습니다. 알고리즘 문제에서는 복잡한 논리적 구조를 구현하거나 계산 과정의 수행 시간을 줄이는 것이 주된 관심사입니다. 그 과정에서 효율적으로 자료를 관리하기 위한 자료 구조를 알아야 하고, 특정 상황에서 빠르게 계산 결과를 구하기 위한 알고리즘을 알아야 합니다. 이런 내용들은 고등학교 교과 과정이 추구하는 수학과 방향성이 ..

문제풀이 2022. 7. 1. 07:32

구직을 마쳤습니다. 도와 주셔서 감사합니다. 소개 저는 정재헌(Gravekper)입니다. 프리랜서 알고리즘 강사 일을 하고 있습니다. 주로 대학교에서 코딩 테스트나 경시대회를 준비하는 학생들을 위한 강의를 진행합니다. 트위치 TV에서 알고리즘 문제 해결에 관한 방송을 진행합니다. 프로 카드 게임 플레이어로 활동한 적이 있습니다. 자세한 소개는 프로필 페이지를 참조해 주세요. 경력 고려대학교 컴퓨터과학 학사 (2010-2015) 2011년 고려대학교 정보통신대학 알고리즘 소모임 'ALPS' 설립 과정에 참여해 초대 회장을 맡았습니다. ACM ICPC 대전 지역 대회에서 입상해 폴란드에서 진행되는 ACM ICPC 2012 World Finals에 참가했습니다. 고려대학교 대학원 중퇴 (2015) 2015년에..

구직 2022. 6. 24. 03:59

이 문서에서는 알고리즘 문제 풀이 과정에서 좋은 코드를 작성하기 위한 지향점들을 제시합니다. 그리고 문제 풀이 코드에 적용할 수 있는 코드 관리 규칙들을 소개합니다. 기업에서 코드를 작성할 때에는 코딩 컨벤션을 적용할 때가 많습니다. 이런 코딩 컨벤션은 규모가 큰 소스 코드를 효율적으로 관리하기 위한 규칙들입니다. 알고리즘 문제를 푸는 코드는 문제를 풀고 나면 다른 사람들에게 보여주지 않고 버리기 때문에 추구하는 가치가 조금 다릅니다. 이 문서에서는 그런 가치들이 어떻게 다른지를 중심으로 고민합니다. 지향점들 가독성 내가 디버깅하기 위해 정확한 코드를 짜는 것이 무엇보다 중요합니다. 하지만 작성한 코드가 매번 틀리지 않을 수는 없습니다. 정답을 맞추는 코드를 운 좋게 한 번에 완성한 경우가 아니라면 내가..

문제풀이 2021. 9. 28. 09:52

이 문서에 대해 C++은 기능이 아주 많은 언어입니다. 포인터처럼 메모리의 주소를 사용자가 직접 다룰 수 있는 인터페이스도 있고 auto처럼 비교적 최근에 추가된 기능들도 있습니다. 어떤 문제가 주어졌을 때 그 문제를 해결하는 과정에서 여러 가지 서로 다른 도구를 사용할 수 있고 실제로 문제를 푸는 많은 분들이 서로 다른 여러 도구들을 사용합니다. 읽고 있는 분들이 C++의 기초적인 문법(변수, 연산, 함수, 반복문, 입출력, 구조체, 포인터 등)을 알고 있다고 가정합니다. 이 문서에서는 문제 풀이 과정에서 효과적으로 사용할 수 있는 문법과 표준 라이브러리의 기능들을 가능한 넓고 다양하게 소개합니다. 문서에서 소개하는 기능들을 모두 공부하려면 많은 시간과 노력이 필요합니다. 자세한 내용을 알아보기 위해서..

문제풀이 2021. 9. 28. 04:53

www.youtube.com/watch?v=H4WRsqxTla8 프로젝트 소개 및 특징 PS101은 알고리즘 공부에 도움이 되도록 제작된 문제 목록 프로젝트입니다. 충분히 많은 연습문제 전부 풀면 해당 분야에 충분히 자신감이 생길 만큼 많은 연습문제를 난이도별로 추천합니다. 이 때 다른 주제에 대한 지식 없이 풀 수 있는 연습문제를 주로 선택합니다. 주제별 ✰3 난이도 문제를 무리 없이 해결할 수 있을 만큼 연습하면 해당 주제를 다루는 다른 문제들에도 무리 없이 접근할 수 있을 것입니다. 공부에 도움이 되는 소스 코드 기초(✰1) 문제를 푸는 읽기 쉬운 소스 코드를 C++와 파이썬으로 제공합니다. 동영상 강의 주제마다 30분 내외로 기초 문제들의 해법과 소스 코드에 대해 설명하는 동영상 강의를 제공합니다..

PS101 2021. 3. 20. 10:38