값의 기본형 참조형 기본형(Primitive type): 오직 8개 문자: char(하나의 문자만을 저장할 수 있음) 숫자 정수: byte(1/이진데이터), short(2/c언어 호환. 안쓰임), int(4/자주사용), long(8/아주 큰 정수) 실수: float, double 논리: boolean(true/false 만 있으며, 조건식 / 논리적 계산에 사용) 종류 / 크기(byte) 1 2 4 8 논리형 boolean 문자형 char(유니코드: 2byte) 정수형 byte short int long 실수형 float (부동소수점: floating point) double 실제 값 저장 int, double → default 타입 표현 범위 예시: byte byte b; // byte = 1 byte..

변수의 정의, 선언 방법변수: 하나의 값을 저장할 수 있는 메모리 공간(RAM을 1 byte로 나누고 연속적인 주소로 나눔 = 메모리 주소 ⇒ 사람이 기억하기 불편함)변수의 선언값을 저장할 공간을 마련하기 위함변수 선언 방법: // 변수타입 변수이름; int age; // 정수 타입의 변수 age를 선언 age = 25; // 변수 age에 25를 저장 (등호가 아닌 대입) int age = 25; // 한줄로 축약변수의 초기화: 변수에 처음으로 값을 저장 int x = 0; int y = 5; int x = 0, y = 5;변수의 종류클래스 변수인스턴스 변수지역변수: 지역변수는 읽기 전 꼭 초기화 해야 함변수 값 읽기변수 값이 필요한 곳에 변수 이름 적기 int year = 0, age ..

자료구조: Heap백준 24174번: 알고리즘 수업 - 힙 정렬 2문제오늘도 서준이는 최소 힙 기반 힙 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 힙 정렬로 배열 A를 오름차순 정렬할 경우 배열 A의 원소가 K 번 교환된 직후의 배열 A를 출력해 보자.크기가 N인 배열에 대한 힙 정렬 의사 코드는 다음과 같다.heap_sort(A[1..n]) { # A[1..n]을 정렬한다. build_min_heap(A, n); for i A[i]; # 원소 교환 heapify(A, 1, i - 1); }}build_min_heap(A[], n) { for i A[sm..

자료구조: Linked List백준 1158번: 요세푸스 문제문제요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다.N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)출력예제와 같이 요세푸스 순열을 출력한다.예제 입력17 3..