티스토리

코딩일지

검색하기

블로그 홈

코딩일지

convex.tistory.com/m

snowflake17 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

C++ STL 자료구조 std::set C++에는 참 다양한 자료구조가 STL로 구현되어있다. 대표적으로 vector, queue, stack 등이 있으며 단순 선형 자료구조 이외에도 map이나 Linked List 등도 있다. 그중에서도 최근에 굉장히 유용함을 알게 된 자료구조가 있어서 이렇게 글을 남겨본다. 본래 프로그래밍 언어로 C++을 처음 접했으나 모종의 이유로 파이썬으로 대부분의 규모가 큰 코드들을 많이 작성했었는데, 그래서 어떤 기능을 가지는 프로그램을 만들고 싶을 때 파이썬으로 구현하는 일이 많았고 파이썬의 라이브러리를 빠삭하게 알게 되었다. 파이썬의 set, list, deque, dictionary 등을 매우 자주 쓰고 익숙해지다보니 정작 문제를 풀 때 사용하기에는 적합하지 않았다. 딕셔너리도 풀라고 만든 문제는 대부분 실버.. 공감수 0 댓글수 0 2024. 3. 4.
자료구조 - 세그먼트 트리 요즘 재밌게 풀고 있는 주제가 세그먼트 트리이다. 아마 다들 이 문제로 처음 세그먼트 트리를 접했을 것이다. 이 문제는 세그먼트 트리를 사용해서 구간의 최솟값을 O(log N)만에 구하는 문제이다. 이처럼 세그먼트 트리는 구간에 대한 질의(Query)를 최적화하는 방법들 중 하나이다. 공부중인 Mo's Algorithm이나 Sqrt Decomposition과 함께 응용되어 사용되기도 하고 여러가지 형태로 변형되어 무궁무진하게 쓰이는 자료구조이다. 이런 이유로 내가 굉장히 재밌어하는 부분이 있다. 세그먼트 트리의 개념은 완전 이진 트리 형태로 구간질의를 최적화 하는 방법으로, 각각의 리프 노드를 길이 1짜리 구간, 그리고 내부 노드는 자식 둘의 구간을 합친 구간에 대한 답으로 구현한다. 예를 들어 수열과 .. 공감수 0 댓글수 2 2023. 5. 24.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.