(C++) 구조체(struct)와 클래스(class)의 차이 명확히 이해하기
C++에서 struct와 class의 개념적, 기술적 차이와 사용법
(C++) 구조체(struct)와 클래스(class)의 차이 명확히 이해하기
[Read More]
(C++) const와 constexpr 명확히 이해하기
C++에서 const와 constexpr의 차이점과 활용 방법
(C++) const와 constexpr 명확히 이해하기
[Read More]
(WPF) 13. 비동기 함수의 예외 처리
async/await 패턴과 예외 처리 방법
비동기 함수의 예외 처리: async/await 패턴 이해하기
[Read More]
(Radar) 1. 레이더 센서의 IQ 신호 이해하기
레이더 센서의 기본 원리와 IQ 신호의 의미
(Radar) 1. 레이더 센서의 IQ 신호 이해하기
[Read More]
(BOJ) 17429. 국제 메시 기구 문제 풀이 (C++)
HLD와 Lazy Segment Tree로 트리 경로 & 서브트리 쿼리 효율적으로 처리하기
목차
1. 문제 개요
2. 문제 해결 전략
트리 선형화: Heavy-Light Decomposition
구간 연산 처리: Lazy Segment Tree
3. 쿼리 처리 방식
서브트리 쿼리 처리
경로 쿼리 처리
4. 전체 흐름 요약
5. 시간 복잡도 및 성능 분석
6. C++ 정답 코드
7. 출력 예시 및 동작 확인
[Read More]