본문 바로가기

전체 글

(38)
[백준 2798번] 블랙잭 문제 - Java 완전 탐색 알고리즘) 주어진 조건을 모두 비교해서 답을 찾는 기법으로, 재귀함수를 통해서 해당 문제를 해결해보았습니다. 첫 번째 시도) 아래의 코드를 백준에 제출한 결과로 런타임 오류가 출력되었습니다. 시간 제한과 주어진 숫자의 최대 개수를 고려했을 때, 정수의 합을 구하는 반복문 구절에서 제한시간을 넘긴 것 같았습니다. import java.util.Scanner; public class blackjack_2798 { static int N = 0, M = 0; public static void main(String[] args) { int black = -9999; Scanner sc = new Scanner(System.in); N = sc.nextInt();// 입력받을 정수들의 개수 M = sc..
[JAVA] I/O (Input/Output) I/O란 Input/Output의 줄인 말인 I/O은 입력과 출력을 의미합니다. 예를 들어, 우리가 컴퓨터에게 데이터를 입력하기 위해 키보드를 입력하는 것을 Input이라 할 수 있고 입력받은 데이터를 적절하게 처리하여 화면에 출력하는 것을 Output이라 할 수 있습니다. 자바에서 콘솔 창에 데이터를 출력할 때 System.out.println()을 주로 사용했을 것입니다. 사실 이것은 내부적으로 스트림을 활용한 것입니다. System.out.println()의 경우 매개변수로 PrintStream(데이터를 적절한 문자로 출력하는 문자 기반 스트림)을 받습니다. 그리고 Scanner 클래스 생성 시에 Scanner.in을 받는데, 이게 InputStream 입니다. 이러한 동작을 할 수 있도록 도와주는..
[JAVA] 람다식(Lambda) 람다식 람다식이란 하나의 메소드를 간략하게 표현하는 것을 말합니다. // 일반 메소드 int max(int x, int y) { return x > y ? x : y; } // 람다식 (x, y) -> x > y ? x : y; 위의 예제처럼 메소드를 람다식으로 표현하면, 클래스를 작성하고 객체를 생성하지 않아도 메소드를 이용할 수 있습니다. 자바에서는 클래스의 선언과 동시에 객체를 생성하게 되므로, 단 하나의 객체만을 생성할 수 있는 클래스를 익명 클래스라고 합니다. 따라서 자바에서 람다식은 익명 클래스와 같다고 할 수 있습니다. // 람다 표현식 (x, y) -> x y ..
[JAVA] 어노테이션(Annotation) 어노테이션(Annotatio)이란 어노테이션은 사전적 의미로 주석을 뜻합니다. 자바에서 사용될 때의 어노테이션은 코드 사이에서 주석처럼 쓰여 특별한 의미, 기능을 수행하는 기술입니다. 즉, 어노테이션이란 자바 소스 코드에 추가하여 사용할 수 있는 메타데이터의 일종입니다. 보통 @ 기호를 앞에 붙여서 사용하고, JDK 1.5 버전 이상에서 사용 가능합니다. 메타데이터(meta data) 데이터에 관한 구조화된 데이터로, 다른 데이터를 설명해주는 데이터 어노테이션은 아래와 같은 용도로 사용됩니다. 컴파일러에게 코드 문법 에러를 체크하도록 정보를 제공합니다. 소프트웨어 개발툴이 빌드나 배치시 코드를 자동으로 생성할 수 있도록 정보를 제공합니다. 실행 시(run time) 특정 기능을 실행하도록 정보를 제공합니..
[JAVA] Enum(열거형) 열거 타입(Enum Type)의 등장 자바의 열거 타입(Enum Type)은 자바 1.5부터 등장하기 시작했습니다. Enum이 등장하기 이전에는 상수값 관리를 정수 열거 패턴(int enum pattern)으로 했습니다. 정수 열거 패턴은 static final로 불변의 상수값을 만들어 사용하는 것입니다. 네이밍 규칙은 대문자로 하며, 변수명을 의미 있고 다른 상수들과 구분 지을 수 있도록 지어야 합니다. Enum은 이미 선언된 Enum 상수 외의 객체는 사용할 수 없으며, toString 메소드를 호출하면 인쇄 가능 문자열로 쉽게 변환할 수 있습니다. int enum pattern 아래는 정수 열거 패턴의 예시입니다. public class Frutis { private static final int ..
[JAVA] 멀티쓰레드 프로그래밍(Multi Thread Programming) 프로세스(process) 프로세스란 단순히 실행 중인 프로그램(program)을 말합니다. 즉, 사용자가 작성한 프로그램이 운영체제에 의해 메모리 공간을 할당받아 동작하는 것을 말합니다. 프로세스는 프로그램에 사용되는 데이터와 메모리 등의 자원 그리고 쓰레드로 구성됩니다. 쓰레드(thread) 쓰레드란 프로세스 내에서 실질적으로 작업을 수행하는 주체를 말합니다. 모든 프로세스에는 한 개 이상의 쓰레드가 존재합니다. 이때 두 개 이상의 쓰레드를 가지는 프로세스를 멀티 쓰레드 프로세스(multi-htreaded process)라고 합니다. 예를 들어 메신저 프로세스 같은 경우 채팅 기능을 제공하면서 동시에 파일 업로드 기능을 수행할 수 있습니다. 이처럼 한 프로세스에서 멀티 태스킹이 가능한 이유는 멀티 쓰레..
[JAVA] 정규표현식(regex) [2/2] 수량자(Quantifiers) 수량자(Quantifiers)는 요소들을 얼마나 반복시킬지 정의합니다. Regular Expression Description * 0회 이상 반복 + 1회 이상 반복 ? 0 또는 1회만 {X} X회 이상 반복 {X, Y} X ~ Y 사이의 수만큼 반복 *? 가장 적게 일치하는 패턴을 찾음 *은 * 앞의 요소가 0회 이상 반복되는 것을 의미합니다. +는 1회 이상 반복되는 것을 의미합니다. 이것은 요소가 1개도 없으면 패턴과 일치하지 않는다는 의미입니다. public void Example() { String pattern = "a*[0-9]*"; assertTrue("aaa123".matches(pattern)); assertTrue("aaa".matches(pattern)..
[JAVA] 예외처리(Exception) 예외(Exception) 예외란 "exceptional event"의 약어입니다. 예외는 프로그램 실행 중에 발생하는 프로그램 실행의 일반적인 흐름을 방해하는 이벤트입니다. 메소드 내부에서 에러가 발생하면 메서드는 객체를 만들고 런타임 시스템에 전달합니다. 해당 객체는 "예외 객체"라고 불리며 객체에는 오류가 발생했을 때 프로그램 상태를 포함하여 오류에 대한 정보와 유형에 대한 정보를 포함하고 있습니다. 예외 객체를 생성하여 런타임 시스템에 전달하는 것을 "예외 발생(throwing an exception)"이라고 합니다. 특정 메소드에서 예외가(를) 발생되면(던지면), 프로그램의 동작이 멈추게 되므로 반드시 해결해야 합니다. 이를 위해서 제일 먼저 해야 하는 일은 발생한 예외를 해결할 수 있는 특정 메..