arrayList
-
ListIterator 인터페이스 활용하기 :: 마이구미Java 2016. 11. 21. 23:21
이번 글은 자바에서 활용할 수 있는 ListIterator 인터페이스를 다룰 것이다.처음보거나 사용해본 적이 없다면 굉장히 유용하게 사용할 수 있다. 백준 알고리즘 사이트 1406번 문제 '에디터'를 접근하면서 알아보겠다. 위 문제를 간략히 살펴보면, 인덱스를 임의대로 이동하면서 삽입 및 수정 등을 처리하는 문제이다.단순히 생각해보자. ArrayList를 쓸까? LinkedList를 쓸까?삽입과 수정을 자유자재로 한다? 이렇게 해석이 가능했다면, 아마 LinkedList를 떠올렸을 거라 생각한다. 잠깐 ArrayList와 LinkedList에 대해 짚고 넘어가자. ArrayList의 경우는 데이터 삽입/삭제 시 임시 배열을 생성하여 데이터를 복사하는 방식으로 구현된다.그렇기에 데이터가 많을수록 성능이 저..
-
백준 10814번 나이순 정렬 [Queue] :: 마이구미알고리즘 풀이/스택, 큐 2016. 8. 3. 18:57
이번 글은 백준 알고리즘 10814번 "나이순 정렬"에 대해 알아볼 것이다.본인은 다르게 풀었지만 다른 사람이 푼 것을 보고 이 글의 메인을 정했다.PriorityQueue 우선순위 큐를 통해 문제를 해결해보자.Github - https://github.com/hotehrud/acmicpc 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이 때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 큐는 모두 알다고 가정한다.큐에는 원형 큐, 우선순위 큐, 덱큐가 있다.PriorityQueue 이녀석은 해석하면 알겠지만 우선순위 큐이다.우선순위 큐는 말 그대로 우선순위가 높은 데이터를 먼저 꺼내온다. 이번 문제는 이해..