HwangHub

문제 16401번: 과자 나눠주기 첫째 줄에 조카의 수 M (1 ≤ M ≤ 1,000,000), 과자의 수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 과자 N개의 길이 L1, L2, ..., LN이 공백으로 구분되어 주어진다. 과자의 길이는 (1 ≤ L1, L2, ..., LN ≤ 1, www.acmicpc.net 해석 개인적으로는 헤맨 문제인데... 로직은 이진탐색의 기본 유형이다. 내가 나눠주고자 하는 과자 길이 X가 무엇인가를 찾는 문제로, 단순하게 for loop만을 이용하여 모든 길이에 대하여 탐색하는 로직은 O(n)인데 10억까지 탐색해야 하므로 불가능한 로직이다. 따라서 내가 찾는 X를 찾는 로직을 O(logN)으로 찾을 수 있는 이진탐색이 가능한지 봤는데, 가능했다. 헤..

참조 변수(오브젝트) 다형성은 많이 다뤄지지만, 사실 기본형 데이터들도 다형성을 가집니다. byte => short / char => int => long => float => double 우리는 이걸 형변환이라고 알고 있죠. 하나의 타입이 여러 타입을 품을 수 있는 성질이 다형성이며, 이는 객체 간의 상속 관계 뿐만 아니라, 이와 같은 기본형의 형 변환이라는 현상도 만들어 냈습니다. (근데 중요하진 않으니 이쯤하고 넘어가죠.) 오늘 다룰 내용은 객체지향 원칙 A P.I.E 중 다형성에 대한 내용입니다. 다형성, 눈으로 확인하기 우리 모두 잘 알다시피, 참조 변수에서의 다형성은 상속 관계에서 많이 다뤄집니다. 이는 클래스 간 상속이나 인터페이스와 클래스 간의 관계에서 이용됩니다. 아래 예시를 통해 더 자..

아래 예시 코드와 함께 간단히 다뤄보자. 아래 코드에 3가지가 생략되어 있는데, 혹시 전부 캐치가 되는가? (더 있는진 모르겠는데, 일단 저는 3가지만 알고 있어요. 혹시 더 있다면 언제든 댓글 부탁드립니다.) package hwanghub.example; public class Person { public Person() { } } 가장 먼저 숨겨져 있는 건 import java.lang.*;이다. 자바에서 기본 자료형이나 Wrapper class, 그리고 큰 값 비교를 해주는 Math 클래스와 같은 기본 클래스들이 들어있다. 자바 프로그래밍의 모든 경우에 반드시 필요한 필수 클래스를 포함하여, 정말 자주 사용되는 클래스들이 java.lang패키지에 들어 있기 때문에 이를 default import라고..

JVM 메모리 영역(JVM runtime data area)은 meta space(method area), stack, heap, pc register, native method stack 다섯가지로 구분되어 구성된다. 자바는 멀티 스레드를 지원하는데, JVM 내에서 모든 쓰레드가 공유하는 메모리 영역(heap, meta-space)이 존재하고, thread 별로 구분되어 생성되는 영역이 존재한다. 개념적으로만 보면 복잡하니 자바에서 main 메서드를 생성하는 과정에서 JVM에 일어나는 일을 보면서 해당 구조를 이해해보자. public class Main { public static void main(String[] args) { Customer customer = new Customer(); custo..

문자열은 자바에서 유일하게 new 키워드를 사용하지 않고 생성할 수 있는 객체이다. ""를 리터럴이라고 하는데, "" 리터럴로 선언해두면 컴파일 단계에서 문자열 객체를 생성할 수 있도록 자바 내부적으로 구현되어 있다. 자바에서 유독 문자열 객체에 대하여 생성 방법을 리터럴로 둔 것을 단순히 선언의 편안함 때문만은 아닐 것이라는 감이 오는 분도 있을 것이다. 도대체 new String("")이랑 무슨 차이가 있길래 "" 리터럴 생성이라는 방법을 별도로 두어 구분해 둔 것일까. String s1 = "이건 literal pool에 저장되는 문자열입니다."; String s2 = "이건 literal pool에 저장되는 문자열입니다."; String s3 = new String("이건 literal pool에..

자바에서 배열은 참조 변수로 취급되며, 이는 메모리에 저장된 객체를 가리키는 주소 값을 갖는 변수를 의미합니다. 이러한 참조 변수의 특성 때문에 배열을 출력하면 대부분의 경우 해당 변수가 가리키는 메모리 주소가 출력됩니다. 하지만 char[] 배열의 경우에는 예외적으로 배열 안에 있는 문자들이 직접 출력됩니다. 이에 대해 좀 더 자세히 알아보도록 하겠습니다. 일반 배열 출력 자바에서 int[], double[] 등의 배열을 선언하고 출력하려고 하면, 배열 변수가 가리키는 메모리 주소가 출력됩니다. 이는 배열이 참조 변수로 취급되기 때문입니다. int[] arr = {1, 2, 3, 4, 5}; System.out.println(arr); // [I@7ef20235 System.out.println(arr..

자바에서 배열은 참조 변수로 취급됩니다. 즉, 배열을 저장하는 변수는 메모리에 저장된 객체를 가리키는 주소 값을 갖는 변수입니다. 그렇다면 왜 자바는 배열을 이런 방식으로 구현했을까요? 이에 대한 이유를 살펴보도록 하겠습니다. 자바의 참조 타입 자바는 모든 객체를 힙(heap) 영역에 생성하고, 이들 객체에는 참조 변수를 통해 접근합니다. 이 참조 변수들은 스택(stack) 영역에 위치하며, 객체가 생성될 때 해당 객체를 가리키는 주소값을 갖게 됩니다. 여기에서 배열도 예외는 아닙니다. 배열 역시 객체로 취급되며, 배열을 선언하고 객체를 생성하면 해당 배열 객체를 가리키는 참조 변수가 생성됩니다. int[] arr = new int[5];위 코드에서 arr는 참조 변수로서, 생성된 배열 객체의 주소 값을..

자바에서 다양한 타입 간 연산을 가능하게 하는 중요한 기능 중 하나가 '형 변환'입니다. 형 변환은 데이터의 타입을 다른 타입으로 변환하는 것을 의미합니다. 이번 글에서는 자바의 형 변환에 대해 좀 더 자세히 알아보도록 하겠습니다. 기본형과 참조형의 형 변환 기본적으로 형 변환은 기본형은 기본형끼리, 참조형은 참조형끼리 가능합니다. 예를 들어, int 타입을 double 타입으로, Integer 타입을 Long 타입으로 변환할 수 있습니다. 그러나 기본형과 참조형 간의 형 변환을 구현해야 하는 경우도 있습니다. 이때는 자바에서 지원하는 Wrapper class를 활용할 수 있습니다. 예를 들어, int 타입을 Integer 타입으로 변환하거나, Integer 타입을 int 타입으로 변환하는..

자바에서 조건에 따른 코드의 실행 흐름을 제어하려면 '조건문'을 사용해야 합니다. 이번 글에서는 자바의 대표적인 조건문인 if와 switch에 대해 좀 더 자세히 알아보도록 하겠습니다. if 조건문 if 조건문은 가장 기본적인 조건문으로, 주어진 조건이 참(true)일 때만 특정 코드 블럭을 실행합니다. 이는 else if와 else와 함께 사용하여 여러 개의 조건을 체크하고, 각 조건에 따라 다른 코드를 실행할 수 있습니다. 여기서 조건식은 boolean 타입의 값을 반환하는 논리식이 사용됩니다. if (조건식1) { // 조건식1이 참일 때 실행될 코드 } else if (조건식2) { // 조건식1이 거짓이고 조건식2가 참일 때 실행될 코드 } else { // 모든 조건이 거짓일 때..

자바에는 다양한 연산자들이 있습니다. 그 중에서도 오늘은 비트 비교연산자에 대해 이야기해볼까 합니다. 비트연산자는 |, &, ^, ~, , >>> 등이 있습니다. 이들은 각각 OR, AND, XOR, NOT, left shift, signed right shift, unsigned right shift 연산을 수행합니다. 이번 글에서는 이들 중에서도 |와 & 연산자에 대해 좀 더 자세히 알아보겠습니다. 비트 OR 연산자 (|) 비트 OR 연산자 (|)는 두 비트 중 하나라도 1이 있으면 결과는 1이 됩니다. 이 연산자는 논리 OR 연산자 (||)와 비슷해 보일 수 있지만, 중요한 차이가 있습니다. 논리 OR 연산자는 앞의 피연산자가 true일 경우 뒤의 피연산자를 평가하지 않습니다. 이를 "short-c..