파라메트릭 서치 쉽게 이해하기: 이분 탐색으로 답을 찾는 문제는 어떻게 풀까
파라메트릭 서치를 쉽게 설명합니다. 정렬된 배열에서 값을 찾는 이분 탐색과 무엇이 다르고, 조건을 만족하는 답을 어떻게 찾는지 코딩테스트 기준으로 정리합니다.
-
-
다익스트라 알고리즘 입문: 가중치가 있는 최단거리는 왜 BFS가 안 될까
다익스트라 알고리즘을 쉽게 설명합니다. BFS가 되는 최단거리와 안 되는 최단거리 차이, 우선순위 큐가 왜 필요한지 코딩테스트 기준으로 정리합니다.
-
C언어 함수 포인터 쉽게 정리: 콜백 개념으로 보면 왜 이해가 쉬울까
C언어 함수 포인터를 쉽게 설명합니다. 선언 문법보다 왜 필요한지에 집중해서, 콜백 개념으로 보면 왜 함수 포인터가 덜 어렵게 느껴지는지 정리합니다.
-
스택 문제 풀이 정리: 괄호 검사와 되돌리기 문제에서 stack을 떠올리는 법
스택 문제 풀이 감각을 쉽게 정리합니다. 괄호 검사, 되돌리기, 단조 스택처럼 어떤 문제에서 stack이 먼저 떠올라야 하는지 코딩테스트 기준으로 설명합니다.
-
C언어 이중 포인터란 무엇인가: 포인터의 포인터를 언제 써야 할까
C언어 이중 포인터를 쉽게 설명합니다. 포인터의 포인터가 왜 필요한지, 함수 인자 변경과 동적 메모리 관점에서 입문자 기준으로 정리합니다.
-
유니온 파인드 쉽게 이해하기: 서로소 집합 문제에서 parent 배열이 왜 중요할까
유니온 파인드를 쉽게 설명합니다. 서로소 집합 문제에서 parent 배열이 어떤 역할을 하고, path compression과 union이 왜 빠른지 코딩테스트 기준으로 정리합니다.
