성준이의 공부블로그

정리N개의 로프가 있으며, 각각의 로프는 특정한 최대 중량을 버틸 수 있다.→ 어떤 로프는 더 강하고, 어떤 로프는 더 약할 수 있음.여러 개의 로프를 병렬로 사용하면, 무게가 로프 개수만큼 나뉘어 걸린다.→ 여러 개의 로프를 함께 사용하면 무게가 균등하게 분배됨.모든 로프를 사용할 필요는 없으며, 최적의 로프 조합을 찾아 최대 중량을 들어 올려야 한다.→ 최적의 로프 조합을 찾아야 함.접근 방법로프의 내구도를 내림차순 정렬→ 강한 로프부터 차례로 사용하면 최대 중량을 쉽게 구할 수 있음.k개의 로프를 사용하면, 가장 약한 로프가 기준이 됨.→ k번째로 강한 로프의 내구도 × k가 가능한 최대 중량분석로프의 내구도5101520사용 개수1234내림차순 정렬 => 20, 15, 10, 5한 개를 사용하면 2..

데이터베이스란? 한 조직에 필요한 정보를 여러 응용 시스템에서 공용할 수 있도록 논리적으로 연관된 데이터를 모으고 중복되는 데이터를 최소화하여 구조적으로 통합/저장해 놓은 것이다. ☞ 데이터들을 저장하는 창고이다.데이터란 무엇인가? (나무위키)1. 이론을 세우는 데 기초가 되는 사실이나 바탕이 되는 자료.2. 관찰이나 실험, 조사로 얻은 사실이나 자료.3. 컴퓨터가 처리할 수 있는 문자, 숫자, 소리, 그림, 따위의 형태로 된 자료. 데이터는 정보가 아닌 자료이다. 즉, 아직 가공되지 않은 순수한 값 자체이고 이러한 데이터들을 어떤 목적에 맞게 가공한 것 혹은 의미를 부여한 것을 정보라고 한다.정의공용 데이터 : 공동으로 사용되는 데이터통합 데이터 : 중복 최소화로 중복으로 인한 데이터 불일치 현상 제거..

제네릭 메서드란?자료형 매개변수를 메서드의 매개변수나 반환 값으로 가지는 메서드입니다.자료형 매개변수가 하나 이상인 경우도 있습니다.제네릭 클래스가 아니어도 내부에 제네릭 메서드는 구현하여 사용할 수 있습니다.public 반환형 메서드 이름(자료형 매개변수...) {}제네릭 메서드의 활용 예두 점(top, bottom)을 기준으로 사각형을 만들 때 사각형의 너비를 구하는 메서드두 점은 정수인 경우도 있고, 실수인 경우도 있으므로 제네릭 타입을 사용하여 구현합니다.Point.javapublic class Point { T x; V y; Point(T x, V y) { this.x = x; this.y = y; } public T getX() { return x; } public V getY()..

제네릭을 사용하지 않았을 경우 발생하는 문제점프로그래머의 실수가 컴파일 과정에서 발견되지 않음프로그래머의 실수가 실행 과정에서 조차 발견되지 않을 수 있음제네릭이란?클래스에서 사용하는 변수의 자료형이 여러 개일 수 있고, 그 기능(메서드)은 동일한 경우 클래스의 자료형을 특정하지 않고 추후 해당 클래스를 사용할 때 지정할 수 있도록 선언함실제 사용되는 자료형의 변환은 컴파일러에 의해 검증되므로 안정적인 프로그래밍 방식이다클래스 또는 메소드에서 사용되는 다양한 데이터타입을 일반화 시켜서 정의하는 방법제네릭 프로그래밍이란?어떤 값이 하나의 참조 자료형이 아닌 여러 자료형을 사용할 수 있도록 프로그래밍 하는 것특징코드 재사용성이 높아짐타입 안정성 제공 ( 의도하지 않은 타입 사용 방지 )불필요한 형변환 줄임제..

The type parameter T should not be bounded by the final type Integer. Final types cannot be further extended유형 매개변수 T는 최종 유형 Integer에 의해 제한되어서는 안 됩니다. 최종 유형은 더 이상 확장할 수 없습니다. 자바에서 제네릭 클래스를 만들 때 를 했을 때 발생한 경고메시지다. 타입 매개변수에 extends 키워드를 사용할 때 확장이 가능한 클래스를 사용해야한다. 하지만 Integer는 final로 선언되어 있으므로 확장이 불가능하기 때문에 타입매개변수로 사용하려고 할 때 경고메시지가 출력된다. 만약 Integer로 해도 동작은 되지만 이렇게 했을 경우 제네릭을 사용하는 의미가 없어진다. 왜냐 제네릭은 ..

다중 매개변수 기반 제네릭 클래스의 정의하기class DBox { private L left; // 왼쪽 수납 공간 private R right; // 오른쪽 수납 공간 public void set(L o, R r) { left = o; right = r; } @Override public String toString() { return left + " & " + right; }}public static void main(String[] args) { DBox box = new DBox(); box.set("Apple", 25); System.out.println(box); // => Apple & 25 출력!} DBox 클래스에 제네릭을 로 설정했으므로 L => String, R => Intege..

File클래스파일 시스템의 파일을 표현하는 클래스로 파일 크기, 파일 속성, 파일 이름 등의 정보와 파일 생성 및 삭제 기능을 제공한다. java.util.File을 import 후 사용 가능하다.File test1 = new File("파일 경로");File test2 = new File("C:/test/test.txt"); 파일 / 디렉터리 생성 및 삭제 메서드리턴타입메서드설명booleancreateNewFile()새로운 파일 생성booleanmkdir()새로운 디렉터리 생성booleanmkdirs()경로 상에 없는 모든 디렉터리 생성booleandelete()파일 또는 디렉터리 삭제파일 / 디렉터리 정보 리턴 메서드리턴 타입메소드설명booleancanExcute()실행할 수 있는 파일인지 여부boo..

OutputStream바이트 단위 출력용 최상위 스트림추상 메서드를 포함한 추상 클래스로 하위 클래스가 구현하여 사용 클래스명설명FileOutputStream바이트 단위로 파일에 자료를 씀ByteArrayOutputStreamByte 배열에 바이트 단위로 자료를 씀FilterOutputStream기반 스트림에서 자료를 쓸 때 추가 기능을 제공하는 보조 스트림의 상위 클래스임  메서드 명설명void write(int b)한 바이트를 출력함void write(byte[] b)b[] 배열에 있는 자료를 출력함void write(byte b[], int off, int len)b[] 배열에 있는 자료의 off 위치부터 len 개수만큼 자료를 출력함void flush()출력을 위해 잠시 자료가 머무르는 출력 버퍼..

InputStream바이트 단위 입력용 최상위 스트림추상 메서드를 포함한 추상 클래스로 하위 클래스가 구현하여 사용 주요 하위 클래스클래스명설명FileInputStream파일에서 바이트 단위로 자료를 읽음ByteArrayInputStreamByte 배열 메모리에서 바이트 단위로 자료를 읽음FilterInputStream기반 스트림에서 자료를 읽을 때 추가 기능을 제공하는 보조 스트림의 상위 클래스 InputStream의 메서드메서드 명설명int read()입력 스트림으로부터 한 바이트의 자료를 읽음. 읽은 자료의 바이트 수를 반환int read(byte b[])입력 스트림으로부터 b[] 크기의 자료를 b[]에 읽음. 읽은 자료의 바이트 수를 반환int read(byte b[], int off, int l..

스트림스트림은 "흐르는 좁은 시냇물"을 뜻하며 프로그램에서는 데이터의 흐름을 나타낸다. 입출력 장치에서 데이터를 읽고 쓰기 위해 자바에서 제공하는 클래스이다. 입출력이 구현되는 곳은 파일 디스크, 키보드, 마우스, 메모리 네트워크 등이 있다.스트림의 특징모든 스트림은 단방향이다.각각의 장치마다 연결할 수 있는 스트림이 존재한다.하나의 스트림으로 입출력을 동시에 수행할 수 없다. (동시에 수행하려면 2개의 스트림이 필요!)입력 스트림과 출력 스트림입력 스트림대상으로 부터 자료를 읽어 들이는 스트림출력 스트림대상으로 자료를 출력하는 스트림스트림의 종류입력 : FileInputStream, FileReader, BufferedInputStream, BufferedReader 등출력 : FileOutputStr..