자료구조와 알고리즘

보통 슬라이딩 윈도우와 투포인터 두 개념이 같이 언급되는 것 같다. 슬라이딩 윈도우부터 정리한 후에 투포인터 공부해야지!말그대로 하나의 창을 만든 후 해당 창 길이만큼 배열에서 쓱쓱 밀고가는 것이다.창 (윈도우) 생성하기이 때, 첫 번째 창의 합 (12+15+11 =

Do it! 알고리즘 코딩 테스트 자바 편을 통해 학습한 내용을 기반으로 합니다.DFS와 BFS는 그래프를 완전탐색하는 기법 중 하나이다. DFS와 BFS를 이해하고 코드를 구현하기 위해 그래프부터 이해해보자!그래프는 데이터를 가지고 있는 node와 node를 잇는 e

그래프는 데이터를 가지고 있는 node와 node를 잇는 edge(간선)으로 구성된다.그래프는 다음과 같은 3가지 방식으로 코드상에서 구현될 수 있다.Edge List이름에서 알 수 있듯이 리스트로 이루어진 edge 중심의 표현 기법이다.가중치가 없을 경우이차원 배열에