[Algorithm] List - Stack
★한쪽 끝에서만 자료를 추가하고 뺄 수 있는 선형 자료구조. 늦게 들어간 자료가 먼저 나오는 후입선출 방식의 자료구조이다.
Recent Posts
[Algorithm] 정렬을 이용한 문제풀이
★스윕 라인 알고리즘 : 정렬된 순서대로 처리되는 이벤트의 집합으로 문제를 모델링 하는 방법이다. 예를 들어 특정일에 손님들이 한 음식점을 언제 방문했고 언제 떠났는지에 대한 정보를 모두 알고있다고 할 때, 동시에 존재하는 모든 손님들의 수의 최대값을 구하는 문제가 있다. 손님의 ...
[Algorithm] List - Queue
★한쪽으로는 넣기만 하고, 반대쪽 끝으로는 빼기만 하는 자료구조. 선입선출 방식이다. 추상구조인 큐는 다양한 방식으로 구현할 수 있고, 자바에서는 LinkedList로 구현하고 있기에 나도 LinkedList로 Queue를 만들어 봤다. 배열로 만들기도 하는데 tail이 배열의 마...
[Algorithm] List - LinkedList
★앞의 노드와 뒤의 노드를 레퍼런스로 연결하여 리스트를 만드는 방식이다. 연속된 공간인 배열에 저장하지 않고, 메모리 상의 위치에 상관없이 리스트를 구현한다.
[Algorithm] 계수 정렬(Counting sort)
★배열의 원소를 직접 비교해 정렬하는 것이 아니라, 또 다른 배열에 정렬할 배열의 수를 입력한다. 그 후 갯수만큼 출력한다.