GOLD'S BLOG

안녕하세요 골드입니다. 1. PriorityQueue(우선순위 큐)란? 흔히 아는 Queue는 FIFO(First In First Out) 형식으로 먼저 들어온 데이터를 먼저 방출하는 방식입니다. PriorityQueue는 Queue인터페이스 중의 하나로, 저장 순서에 상관없이 우선순위(Priority)가 높은 것부터 선출하는 것이 특징입니다. 저장공간으로 배열을 사용하고, 각 요소를 힙(heap)이라는 자료구조 형태로 저장합니다. 힙은 이진트리의 한 형태로 가장 큰 값과 가장 작은 값을 빠르게 찾을 수 있다는 장점이 있습니다. 기본적으로 PriorityQueue는 요소에 대한 비교 기준이 존재해야 하고, 비교 기준에 따라 그 우선순위를 결정하게 됩니다. 2. PriorityQueue 선언 Priorit..

안녕하세요 골드입니다. 프로그래머스에서 알고리즘 문제를 풀다가 Map 형태에 자료구조를 사용하게 되었습니다. 그래서 오늘은 Java의 HashMap을 사용해서 배열의 값을 분류하는 방법에 대해서 글을 작성하겠습니다. 1. HashMap이란? 먼저, HashMap이란 Map 인터페이스를 구현한 하나의 클래스입니다. Map 인터페이스의 가장 큰 특징은 key값과 value값을 가진다는 것과 순서가 정해져있지 않다는 점입니다. key값은 value값을 찾기 위한 데이터인데 중복을 허용하지 않습니다. 하지만 value값은 중복을 허용합니다. HashMap의 사용방법은 이렇습니다. HashMap에 데이터를 저장할 때, key값을 같이 저장합니다. 데이터를 사용하기 위해서는 저장된 key값으로 데이터를 검색해서 가..

안녕하세요 골드입니다. 오늘은 Char형 배열과 String 클래스에 관계에 대해서 글을 작성하겠습니다. 알고리즘을 풀다 보면 char형 배열을 String으로 혹은 그 반대에 경우로 형변환을 하는 경우가 굉장히 많습니다. 꼭 알고리즘 문제가 아니더라도 이런 형변환을 하는 경우가 종종 생길 수 있으니 꼭 알아두시면 좋겠습니다. 1. char[] -> String 형변환 char[]은 char형 배열입니다. 이 배열의 요소값들은 모두 char형 변수입니다. char형 변수는 '' 작은 따옴표 안에 있는 값입니다. String으로 형변환 하기 위해서 String 클래스에 매개변수로 char형 배열을 넣어서 새로운 인스턴스를 생성하면 형변환이 완료됩니다. 이게 가능한 이유는 String 클래스가 내부적으로 c..

안녕하세요 골드입니다. 1. 프레임워크 오늘은 Java의 컬렉션 프레임워크에서 가장 많이 사용하는 것으로 보이는 ArrayList에 대해서 글을 작성하도록 하겠습니다. 먼저 컬렉션 프레임워크(Collections Framework)란 다수의 데이터를 다루기 위한 프로그래밍 방식을 의미합니다. 컬렉션 프레임워크는 다양한 클래스를 제공함으로써 프로그래머에게 많은 도움을 줍니다. 또한 객체지향적 설계를 통해 재사용성이 높다는 장점을 가지고 있습니다. 자바에서 컬렉션 프레임워크는 크게 세 가지의 인터페이스를 정의합니다. List, Set, Map이라는 대표적인 인터페이스들이 존재하는데 각각의 인터페이스들은 그 특징을 가지고 있습니다. ArrayList는 이 중 List에 속한 클래스입니다. List는 데이터를 ..

안녕하세요 골드입니다.오늘은 Java에 있는 Class 중 String과 StringBuffer에 대해서 글을 쓰도록 하겠습니다. 1. String 클래스 일부 언어에서는 문자열을 Char형 배열로 다루었습니다.하지만 자바에서는 문자열을 위한 String 클래스를 제공합니다.String은 자바에서 제공해주는 Class입니다. int나 char과 같은 기본 자료형이 아닙니다.String의 내부에서는 일부 언어에서 사용하는 것과 마찬가지로 Char형 배열로 저장됩니다. 문자열 변수를 선언할 때는 두 가지 방법이 있습니다.문자열을 지정하는 방법과 String Class 생성자를 사용하는 방법입니다.첫 번째로 문자열을 지정하는 방법을 사용한 경우입니다. String a1 = "str";String a2 = "s..

안녕하세요 골드입니다. 오늘은 Java 언어로 Integer 변수를 String으로 변환하는 방법(과 그 반대 경우) 그리고 문자열을 나누는 메소드에 대해서 살펴보겠습니다. 프로그래밍을 배우다 보면 '그래서 이걸 어디다 써먹는건데?' 라는 생각이 종종 들 때가 있습니다. 지금 소개하는 개념과 메소드들은 여러분이 알고리즘 문제를 푸는데 활용할 수 있고, 파일을 읽고 쓸 때 종종 사용하는 경우가 있습니다. 이미 알고있는 기초적인 부분이지만 오랜만에 사용하려고 하면 잠깐 헷갈릴 수 있습니다. 그런 의미에서 다시 한번 짚어보도록 합시다. 1. Integer to String 자료형 변환 int형 변수를 String으로 변환할 때, 우리가 흔히 알고 있는 메소드로 toString()이 있습니다. int num =..