calendar2 님의 블로그

대표적인 자료구조 활용 문제이다.문제를 해결하기 위해서는 다음과 같은 사고와 판단이 필요하다고 생각한다.절댓값이 작은 숫자부터 출력해야 하므로 우선순위 큐라는 자료구조를 사용해야 한다.우선순위 큐를 적절히 활용하여 절댓값이 작은 순서대로 순위를 매겨야 한다.우선순위 큐의 활용을 묻는 문제기에 엄청나게 복잡하지는 않다.풀이 방식은 우선순위 큐를 직접 구현하는 경우가 아니라면 두 가지로 나뉘는 것 같다.우선순위 큐의 요소 순서를 절댓값으로 판단하여 작은 순서대로 배치우선순위 큐를 두 개 사용하여 절댓값 계산을 통해 요소 출력필자는 2번 방식으로 풀었다.import java.io.*;import java.util.*;public class Main { public static void main(Strin..

싱글톤이란?하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴 하나의 클래스를 기반으로 여러 개의 개별적인 인스턴스를 만들 수 있지만, 그렇게 하지 않고 하나의 클래스를 기반으로 단 하나의 인스턴스를 만드는 패턴이다. 일반적으로 데이터베이스 연결 모듈에서 많이 사용된다.예제 코드일반적으로 싱글톤 패턴은 자바에서 사용빈도가 높으므로 자바로 예시를 들겠다.class Singleton { private static class singleInstanceHolder { private static final Singleton INSTANCE = new Singleton(); } public static Singleton getInstance() { return sin..