알고리즘

알고리즘 문제를 풀다 보면 슬라이딩 윈도우(Sliding Window) 라는 표현을 정말 자주 접하게 된다.특히 연속된 구간을 다루는 문제에서 압도적으로 자주 등장하는 핵심 테크닉이며, 실제 코딩 테스트에서도 빈출되는 알고리즘이다.이번 글에서는 슬라이딩 윈도우의 기본

들어가기전에 알고리즘 문제를 풀다 보면 을 사용하는 문제를 정말 자주 접하게 된다. 처음에는 “괄호 검사할 때 쓰는 자료구조” 정도로만 생각했는데, 문제를 많이 풀어보니 스택은 훨씬 더 다양한 방식으로 등장했다. 이번 글에서는 코딩 테스트에서 자주 등장하는 스택 패턴

들어가기전에 알고리즘 문제를 풀다 보면 처음엔 DP나 이분탐색처럼 “뭔가 거창한 로직”이 필요할 것 같았는데, 의외로 지금 당장 가장 좋은 선택을 하는 것만으로 풀리는 문제들도 꽤 많았다. 이런 유형이 바로 그리디(Greedy) 이다. 처음에는 나도 그리디를 보면