묘지기, PS, 알고리즘.

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

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

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

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

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

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

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

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

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

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

목적에 따라 언어를 새로 배운다면 대회 목적으로는 C++ 코딩 테스트 목적으로는 Python C++, Python, Java 중에 잘 다루는 언어가 있으면 그걸 쓰면 됩니다. 필요하다면 나중에 배우면 됩니다. 언어별 설명 C++ 실행 속도가 빠르다. 공부하면서 C++로 된 코드를 읽을 일이 많다. 경시대회나 높은 레이팅이 목적이라면 C++를 배우는 것이 좋다. Python 배우기 쉽고 최근에 파이썬으로 프로그래밍을 시작하는 사람이 많다. 공부하는 데에 필요한 자료도 충분히 많다. 코딩 테스트를 준비하기 위해 새로 언어를 배운다면 파이썬이 좋다. 실행 속도가 많이 느려서 경시대회용으로는 적합하지 않다. Java 알고리즘 공부를 하기 위해 자바를 처음부터 배우는 건 권하지 않는다. 자바의 중요한 특징들이 알..

문제풀이 2020. 11. 8. 07:58

알고리즘 공부에 대해 자주 받는 질문들을 정리해 보았습니다. 공부를 시작하기 전에 프로그래밍 언어를 얼마나 잘 다뤄야 하나요? 정확한 기준은 없지만, 이런 것들을 할 수 있으면 특별히 더 필요한 건 없습니다. 정수나 문자열 입력받아 처리하기 조건문과 반복문 함수 정의해 사용하기 라이브러리 함수 사용하기 언어의 기능들을 이것들만 사용하는 건 아니지만, 이것들 이외에는 앞으로 필요할 때 공부해도 충분합니다. 각 기능들을 연습할 때에는 백준 온라인 저지의 단계별로 풀어보기(https://www.acmicpc.net/step)를 추천합니다. 뭘 보고 공부하면 좋을까요? 처음 공부를 시작한다면 백준 온라인 저지의 '단계별로 풀어보기'에 있는 주제들을 순서대로 공부하는 것이 좋습니다. 이 때 잘 모르는 주제는 웹에..

문제풀이 2020. 11. 8. 07:39