본문 바로가기

전체 글

(6)
20250807 -지금까지 했던 활동 총정리-그동안 풀었던 문제 중 헷갈렸던 문제 다시 풀어보기 -활동 총정리1회차: 반복문 관련 개념 복습 및 관련 백준 문제 풀이 2회차: 기말 범위에 해당하는 부분을 복습하고 행렬과 관련된 백준 문제 풀이3회차: '자바와 함께 하는 자료구조의 이해' 1장 내용 총정리4회차: '자바와 함께 하는 자료구조의 이해' 2장 1절 배열과 관련된 내용 총정리5회차: '자바와 함께 하는 자료구조의 이해' 5장 내용 총정리 -문제 복습문제: N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오.첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다..
20250802 -'자바와 함께 하는 자료구조의 이해' 5장 내용 총정리하고 이해하기-'자바와 함께 하는 자료구조의 이해'에 수록된 문제 풀기 -'자바와 함께 하는 자료구조의 이해' 5장 내용 정리하기AVL트리: 트리가 한쪽으로 치우쳐 자라는 현상을 방지하여 트리 높이의 균형을 유지하는 이진 탐색 트리(삽입이나 삭제로 인해 균형이 깨지면 회전 연산을 통해 트리의 균형을 유지)회전유형1. LL-회전: 왼쪽으로 회전2. RR-회전: 오른쪽으로 회전3. LR-회전: 왼쪽->오른쪽으로 회전4. RL-회전: 오른쪽->왼쪽으로 회전 -관련 문제 풀기다음 중 AVL트리에 관한 설명 중 옳지 않은 것은?1. 트리가 치우쳐 자라나는 것을 방지하는 균형 탐색 트리이다.2. 네 종류의 회전 연산을 사용한다.3. 각 노드에 대해 왼쪽 서브트..
20250729 -'자바와 함께 하는 자료구조의 이해' 2장 1절 배열과 관련된 내용 총정리하고 이해하기-'자바와 함께 하는 자료구조의 이해'에 수록된 배열 관련 문제 풀기 - '자바와 함께 하는 자료구조의 이해' 2장 1절 배열과 관련된 내용 정리배열: 동일한 타입의 원소들이 연속적인 메모리 공간에 할당되어 각 항목이 하나의 원소에 저장되는 기본적인 자료 구조a[i]: 인덱스 i에 있는 원소가 가리키는 레퍼런스(각 원소의 레퍼런스는 별도로 저장하지 않고 a가 가지고 있는 레퍼런스에 [원소의 크기(byte) X i]를 더하여 a[i]의 레퍼런스를 계산) resize() 메소드: 배열의 크기를 확대 또는 축소ex)01 public E delete(int k) { // K번째 항목 삭제 02 if (isEmpty(..
20250722 -'자바와 함께 하는 자료구조의 이해' 1장 내용 총정리하고 이해하기- '자바와 함께 하는 자료구조의 이해'에 수록된 문제 풀기 -내용 정리하기1.3 수행 시간의 점근 표기법자바 언어는 객체 지향 프로그래밍 언어로서 클래스를 선언하여 데이터를 객체에 저장하고 메소드(Method)를 선언하여 객체들에 대한 연산을 구현한다. 자바 언어는 객체 지향 프로그래밍 언어로서 클래스를 선언하여 데이터를 저장하고 메소드(Method)를 선언하여 객체들에 대한 연산을 구현한다. 인스턴스 변수는 객체에 정보를 저장하기 위해 선언한다. 실제로 객체를 생성하기 위한 객체 생성자(Constructor)를 클래스 내부에 선언하며, 객체 혹은 객체 내부 인스턴스 변수에 대한 연산을 수행하는 메소드도 정의한다. 배열(Array)..
20250708 -기말 범위에 해당하는 부분 복습하기-그와 관련된 백준 문제 풀기 -기말 범위에 해당하는 부분을 복습하고 행렬과 관련된 백준 문제를 풀었다.-문제: N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오.첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다.첫째 줄부터 N개의 줄에 행렬 A와 B를 더한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다. -오늘 작성한 코드 package mogakko_2025; import java.util.Scanne..
20250705 -4명이 모여서 활동 계획서 작성하기-오늘 복습할 범위에 해당하는 java를 공부하고 그와 관련된 백준 문제 풀기-오늘 복습할 내용인 반복문을 공부하였다. 내가 입력한 바이트 수에 맞추어 long int를 출력하는 코드를 작성하였다. if문을 활용하여 바이트 수가 4의 배수일 때와 4의 배수가 아닐 때로 나누어 long int를 출력하도록 했다. 즉, if문과 반복문 for을 동시에 활용하여 문제를 풀었다.-오늘 작성한 코드import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner (..