누적합 문제 풀이 정리: 구간 합 문제에서 시간초과를 줄이는 가장 쉬운 방법
누적합 문제 풀이를 쉽게 정리합니다. 구간 합 문제에서 왜 누적합이 필요한지, 1차원과 2차원 누적합을 어떻게 이해하면 되는지 코딩테스트 기준으로 설명합니다.
-
-
C언어 포인터 쉽게 이해하기: 배열과 함께 보면 왜 더 헷갈릴까
C언어 포인터를 쉽게 설명합니다. 주소, 역참조, 배열과 포인터의 관계를 중심으로 왜 포인터가 어려워지는지 입문자 관점에서 정리합니다.
-
BFS 문제 풀이 패턴 정리: 최단거리 문제에서 BFS를 바로 떠올리는 방법
BFS 문제 풀이 패턴을 정리합니다. 최단거리, 레벨 탐색, 상태 전이 문제에서 어떤 신호가 보이면 BFS를 떠올려야 하는지 코딩테스트 기준으로 설명합니다.
-
동적 계획법(DP) 쉽게 이해하기: 점화식은 아는데 왜 문제를 못 풀까
동적 계획법(DP)을 쉽게 설명합니다. 점화식은 알겠는데 문제에 적용이 안 되는 이유를 상태 정의, 중복 부분 문제, 점화식 설계 흐름 중심으로 정리합니다.
-
lower bound와 upper bound 차이: 이분 탐색에서 언제 각각 써야 할까
lower bound와 upper bound 차이를 쉽게 정리합니다. 삽입 위치, 중복 원소 처리, 정답 범위 탐색 문제에서 언제 각각 써야 하는지 코딩테스트 기준으로 설명합니다.
-
현금 비중은 얼마나 가져가야 할까: 자산배분에서 현금이 중요한 이유
현금 비중을 얼마나 가져가야 하는지 설명합니다. 정답 비율 단정보다 현금의 역할, 기회비용, 심리적 buffer, 리밸런싱과의 관계를 균형 있게 정리합니다.
