영권's

목표 자바가 제공하는 다양한 연산자를 학습하세요. 학습할 것 산술 연산자 비트 연산자 관계 연산자 논리 연산자 instanceof assignment(=) operator 화살표(->) 연산자 3항 연산자 연산자 우선 순위 (optional) Java 13. switch 연산자 프로그램에서 데이터를 처리하여 결과를 산출하는 것을 연산이라고 한다. 연산에서 사용되는 표시나 기호를 연산자라고 하고, 연산되는 데이터는 피연산자라고 한다. 우리가 일반적으로 말하는 사칙연산인 더하기(+),빼기(-),곱하기(*),나누기(/)와 나머지를 구하는 연산자(%)를 포함해서 산술 연산자는 총 5개이다. 이 산술 연산자는 boolean 타입을 제외한 모든 기본 타입에 사용할 수 있다. 여기서 주의할 점은 나눗셈의 경우 /를 ..

목표 자바가 제공하는 제어문을 학습하세요. 학습할 것 (필수) 선택문 반복문 알고리즘은 컴퓨터과학, 수학, 또는 관련 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것이며 계산을 실행하기 위한 단계적 절차를 의미한다. 예를 들어 1~100까지의 합을 구하는 공식을 알고리즘 순서도로 나타내면 아래와 같이 나타낸다. 이때 i 4 -> 2로 다시 진행하고, false이면 for문이 끝나게 된다. 2. while 문 for문이 정해진 횟수만큼 반복한다면, while문은 조건식이 true인 경우에 계속해서 반복한다. 조건식에는 비교 또는 논리 연산식이 주로 오는데, 조건식이 false가 되면 반복 행위를 멈추고 while문을 종료한다. while문이 처음 실행 될 때 1..

목표 자바의 프리미티브 타입, 변수 그리고 배열을 사용하는 방법을 익힙니다. 학습할 것 프리미티브 타입 종류와 값의 범위 그리고 기본 값 프리미티브 타입과 레퍼런스 타입 리터럴 변수 선언 및 초기화하는 방법 변수의 스코프와 라이프타임 타입 변환, 캐스팅 그리고 타입 프로모션 1차 및 2차 배열 선언하기 타입 추론, var 프리미티브 타입 종류와 값의 범위 그리고 기본 값 프리미티브 타입이란 정수, 실수, 문자, 논리 리터럴을 직접 저장하는 타입을 말한다. 정수 타입에는 byte, char, short, int, long이 있고, 실수에는 float, double이 있다 그리고 논리 타입에는 boolean이 있다. byte, char, short, int, long, float, double, boolea..

목표 자바 소스 파일(.java)을 JVM으로 실행하는 과정 이해하기. 학습할 것 JVM이란 무엇인가 컴파일 하는 방법 실행하는 방법 바이트코드란 무엇인가 JIT 컴파일러란 무엇이며 어떻게 동작하는지 JVM 구성 요소 JDK와 JRE의 차이 JVM 이란 JVM은 Java Virtual Machine 로 말 그대로 자바 가상 머신 입니다. 자바 바이트코드는 JRE 위에서 동작합니다. JRE는 자바 API 와 JVM으로 구성되며, JVM의 역할은 자바 애플리케이션을 클래스 로더(Class Loader)를 통해 읽어 들여서 자바 API와 함께 실행하는 것입니다. 자바 소스 파일은 자바 컴파일러에 의해 바이트코드로 변환되고 바이트코드는 JVM에 클래스 로더에 의해 로드되고 실행엔진이 바이트코드를 기계어로 해석하..

단순 삽입 정렬 단순 삽입 정렬은 선택한 요소를 그보다 더 앞쪽의 알맞은 위치에 삽입하는 작업을 반복하여 정렬하는 알고리즘 입니다. 단순 삽입 정렬은 2번째 요소부터 선택하여 진행합니다. 4는 6보다 앞에 위치해야 하므로 앞쪽에 삽입합니다. 다음 3번째 요소인 1을 선택해 앞쪽에 삽입합니다. 그 이후에도 계속해서 같은 작업을 수행합니다. 그림에서 볼 수 있듯이 정렬된 부분과 아직 정렬되지 않은 부분에서 배열이 다시 구성된다고 생각하면서 작업을 n-1번 반복하면 정렬을 마치게 됩니다. 아직 정렬되지 않은 부분의 첫 번째 요소를 정렬된 부분의 알맞은 위치에 삽입합니다. package chap06; import java.util.Scanner; // 단순 삽입 정렬 class InsertionSort { //..

정렬이란? • 주어진 자료들을 어떤 기준에 의하여 크기 순서대로 나열한 것 • 정렬 알고리즘의 핵심 요소는 교환, 선택, 삽입이며 대부분의 정렬 알고리즘은 이 세가지 요소를 응용한 것입니다. • 데이터를 정렬해야 하는 이유는 탐색을 효율적으로 하기 위해서 입니다. 선택 정렬 선택 정렬 : 잘못된 위치에 들어가 있는 원소를 찾아 그것을 올바른 위치에 집어넣는 원소 교환으로 정렬을 하는 방법이다. 그래서 먼저 작은 원소를 찾아 첫 번째 위치에 있는 원소와 교환하고 다음에는 두 번째로 작은 원소를 찾아 두 번째 위치에 있는 원소와 교환한다. 이렇게 매번 나머지(a[i] ... a[n-1]) 원소 중에서 가장 작은 원소를 찾아 a[i] 원소와 교환하는 작업을 모든 원소가 올바른 위치에 있게 될 때까지 계속하면 ..