알고리즘
BOJ 15491 도시 정비 - ett 여집합 쿼리
Euler Tour Technique, ETT는 트리에 대해서 dfs ordering을 진행하는 것으로 트리를 마치
9개의 글
알고리즘
algorithm
problem solving, 알고리즘에 관련한 내용을 포스팅합니다
글 목록
article list
알고리즘
BOJ 10070 벽 + 레이지세그 정의
세그먼트 트리의 정의
세그먼트 트리는 구간에 대한 질의를 다루는 트리 자료구조인데, 이러한
알고리즘
알고리즘 입문자를 위한 백준/솔브닥(solved.ac) 사용백과
본 글은 솔브닥 시즌 업데이트마다 갱신되고 있습니다.
마지막 업데이트 일자 2024. 07.
알고리즘
BOJ 14898의 MST 풀이
BOJ 14898번 서로 다른 수와 쿼리 2를 merge sort tree로 풀어내는 글입니다.
알고리즘
BOJ 24915 센터가 돋보여야 해
금광세그와 boj 16993최근 ett/hld도 그렇고, 구간에 대해서 다루는 쿼리에 대해서 좀
알고리즘
금광세그와 boj 16993
최근 ett/hld도 그렇고, 구간에 대해서 다루는 쿼리에 대해서 좀 깊게 공부해보고 있다. 일반적인 부분합 세그먼트 트리와는 다른 형태의 문제들을 해결해보고 있기에, 발상을 좀 정리해보고자 한다.
알고리즘
BOJ 31234 - 대역폭 관리
재미있는 문제여서 가져와봤습니다.
경인지역 대학연합 SHAKE 2023 문제인데, 이 대회를 칠 당시에는 hld를 안배웠어서 접근을 못했었던 문제였습니다.
알고리즘
프로그래머스 lv2. 도넛과 막대 그래프
문제푸는데 간만에
오...
싶은 문제여서 가져와봤습니다. 2024 카카오 겨울 인턴십 기출문제인듯 합니다.
알고리즘
visual studio code 알고리즘 문제풀이 환경 구축
기존에는 dev c++ ide를 사용하고 있었는데, 이걸 굉장히 오래전부터 사용하기도 했고 이제
