변수의 정의, 선언 방법 변수: 하나의 값을 저장할 수 있는 메모리 공간(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, a..

자료구조: 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 5 4 3 2 1(heapify(A, 1, 2)) -> 4 5 3 2 1(A[1] A[2]) -> 5 4 3 2 1. 총 9회 교환이 발생하고 두 번째 교환 직..

올 해 새롭게 제로베이스에서 부트캠프를 시작하게 되어서 백엔드 개발을 배우게 된 계기를 정리하면서 작년도 회고도 간단하게 같이 해보려 한다. 2022년도 회고 작년 상반기 회고: https://jinnypark9393.github.io/220629-python-final/ 일단 작년 하반기에 해보려고 했던 항목들에 대해서는 한 개 빼고 거의 실패했다…ㅎㅎ 변명이지만 상반기 회고 때 면접을 보고 있던 상태였던 회사에 합격하게 되는 바람에 새로운 회사 온보딩 과정 하느라 정신없어서 원래 목표에 대해서는 거의 신경 쓸 겨를이 없었다. 지금 생각해보면 그 때가 개인 공부를 하기 딱 좋은 시기였었다... 아무튼 짧게 목표들을 되돌아 보면, 매일 깃허브 잔디 심기 ⇒ 실패 원래는 깃허브 블로그를 운영중이었기 때문에..

자료구조: 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) 출력 예제와 같이 요세푸스 순열을 출력한다...