"Hello, Eunji!"

PriorityQueue개념일반적인 큐(Queue)는 FIFO (First In, First Out) 구조로 저장되는 선형 자료구조.즉, 먼저 들어간 데이터가 가장 먼저 나오는 구조.( https://eunzzzzz1.tistory.com/29 - Queue(큐)의 개념 / Queue(큐) 클래스 기본적인 사용법 및 메소드 )하지만 우선순위 큐 (Priority Queue) 는 들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 Out 되는 자료구조.우선 순위가 높은 요소는 우선순위가 낮은 요소보다 먼저 Queue에서 제외되고,두 요소의 우선순위가 같을 때는 Queue에 들어가있는 순서에 의해 결정된다.Heap 을 이용해 구현하는 것이 가장 효율적이라고 함.구현 방법enqueuedequque배열 (un..

이름 붙은 반복문 (Labeled-Loop)Java 에서는 반복문에 이름을 지정해 사용할 수 있다!반복문이 여러 번 중첩되어 있을 때, 반복문 각각에 이름을 붙여주어break; 와 continue;가 작동할 범위를 지정해줄 수 있다.  구현 먼저, 일반적인 for문이다.public static void main(String[] args) { for (int i = 1; i   k가 3이 되었기 때문에, break; 문과 가장 가까운 for문 ( = 안쪽 for문 ) 을 벗어난 후,가장 바깥 쪽의 for문을 실행한다.   다음은, 바깥 for문에 LoopA라는 이름을 붙이고,안 쪽에 있는 for문의 k가 3이 되었을 때 LoopA를 break 하도록 해보자.public static void main(..

Queue?자료구조 중, 선형 자료구조로 분류된다.한 쪽 끝에서는 삽입만, 다른 한 쪽 끝에서는 삭제연산만 이루어지는 유한 순서 리스트.가장 먼저 온 사람이 가장 먼저 작업을 보고 나가는 '대기줄' 이라는 뜻을 지니고 있듯,선입 선출 (FIFO : First In First Out) 성격을 지니고 있다.가장 먼저 들어온 원소가 가장 먼저 나간다.Stack은 후입선출 (LIFO : Last In First Out) 구조. 가장 나중에 들어온 원소가 가장 먼저 나간다. JAVA 에서 Queue 사용하기1. 선언하기import java.util.Queue;import java.util.LinkedList;class Solution { public void solution() { // 삽입할 자료형이 정해져 ..

Iterator (반복자) An Iterator is an object that can be used to loop through collections, like ArrayList and HashSet. It is called an "iterator" because "iterating" is the technical term for looping. To use an Iterator, you must import it from the java.util package. Iterator (반복자)는 ArrayList나, HashSet 같은 컬렉션을 순회할 때 (looping) 사용될 수 있는 객체입니다. "looping"의 기술적인 용어가 "iterating" 이기 때문에 해당 객..

LinkedHashMap Map 인터페이스를 구현한 클래스 중 하나로, Map에 입력된 순서를 기억하는 자료구조이다. HashMap을 확장한 구조로, HashMap의 특성에 순서가 보장된다는 특성이 추가된 자료구조이다. ( 순서가 지정되어 있기 때문에 HashMap 보다 더 많은 메모리가 필요하다.) LinkedHashMap에 저장되는 키와 값은 Map.Entry 클래스를 구현한 Node 클래스에 저장된다. Node 클래스에는 before, after 멤버가 있는데, LinkedHashMap에 입력된 순서에 따라 연결 리스트 구조를 형성한다. 참고 : https://hbase.tistory.com/136 LinkedHashMa..

로직 정렬할 Map의 Key들로 ArrayList 객체를 만들어주기 map.KeySet()를 생성자의 매개변수로 전달해 ArrayList 객체를 만들어준다. Collections.sort()를 활용해 Key가 담긴 List를 Map의 값 기준으로 정렬해준다. Collections.sort의 매개변수로 List 객체만 넘길 경우에는 list에 담긴 값들을 오름차순으로 정렬한다. 정렬 기준을 사용자 정의로 하기 위해서는 List 객체와 함께 람다식으로 정렬 기준을 함께 넘겨준다. Collections.sort(리스트 객체, 람다식) 코드 import java.util.*; class Solution { public static void main(String[] args){ // 0. Map 객체 선언 Map..