개인사

[G1] 백준 6213번 Balanced Lineup C++ 세그먼트 트리

리뷰 https://www.acmicpc.net/problem/6213구간 최대값 - 최소값을 출력하는 문제, 다국어 문제라 영문으로 되어있다. 지문이 짧아 이해하긴 쉬웠다.  전역 변수N : n의 최대값을 정의하기 위한 정수형 상수 변수n : 소의 개수를 저장하기 위한 변수q : 쿼리의 개수를 저장하기 위한 변수nodes : 소의 높이를 저장하기 위한 정수형 배열Mintree : 소의 높이 기준으로 구간 최소값을 저장하기 위한 세그먼트 트리Maxtree : 소의 높이 기준으로 구간 최대값을 저장하기 위한 세그먼트 트리MM : 쿼리문 탐색 시 최소 및 최대값을 저장하기 위해 필요한 변수를 정의한 구조체 함수1. buildvoid build(int node, int s, int e) 세그먼트 트리 초기 상..

[Java] 자바 생성자, this

생성자객체를 생성할 때 호출하는 메서드이다.new 키워드와 함께 호출되는 함수를 의미한다.일반 멤버 변수의 초기화나 객체 생성 시 실행돼야 하는 작업의 정리이다. ✅ 생성자의 특징클래스 이름과 동일해야 한다.반환 타입이 없으며, void조차 사용하지 않는다.오버로딩이 가능하여 매개변수의 개수나 타입에 따라 여러 개의 생성자를 정의할 수 있다.생성자를 정의하지 않으면 컴파일러가 기본 생성자(매개변수가 없는 생성자)를 자동으로 추가한다.생성자는 호출 시 new 키워드와 함께 사용한다.🔄 생성자 오버로딩 (Constructor Overloading)class Car { String model; int year; // 기본 생성자 public Car() { this.model..

[Java] 자바 메서드

개요현실의 객체가 하는 동작을 프로그래밍화 한 것을 메서드라고 한다.어떤 작업을 수행하는 명령문의 집합으로 볼 수 있다. 반복적으로 사용되는 코드의 중복 방지를 위해 메서드를 사용한다.이를 통해 프로그램의 재사용성을 높여 코드의 양을 줄일 수 있고 유지 보수가 용이하다. 주로 말하는 함수가 메서드라고 볼 수 있다.즉, 어떤 값을 입력 받아서 작업을 진행하고 결과를 돌려주는 역할을 한다.입력을 받는 것과 결과를 돌려주는 것은 생략할 수 있다.[접근제어자] [static] 반환타입 메서드이름(매개변수) { // 메서드 본문 (로직) return 반환값; // 반환타입이 void면 return 생략 가능} 메서드는 위와 같은 형태로 정의한다.  선언부메서드를 호출한 곳으로 반환되는 값의 타입을 정..

[Java] 자바 변수의 선언 위치에 따른 분류

개요자바는 기존에 다루었던 내용 처럼 우선 타입에 따른 분류를 할 수 있다.[Java] 자바 변수 타입, 타입 변환 [Java] 자바 변수 타입, 타입 변환개요변수란 자료를 저장하기 위한 메모리 공간으로 탑입에 따라 크기가 달라진다.메모리 공간에 값을 할당한 후 사용한다. 변수 타입, 형이란 데이터의 형태로 나타내며 데이터 타입에 따라 크zzzz955.tistory.com 그 외에 배열, 문자열, 객체 등 가변적으로 크기가 변할 수 있는 변수가 존재한다.또한 선언 위치에 따라 분류를 할 수 있다.  멤버 변수 (필드, 인스턴스 변수)클래스 블록 안에서 메소드 밖에 선언된 변수로 객체(인스턴스) 생성 후 사용할 수 있다.생성된 각 객체마다 독립적인 값을 가진다. 초기화하지 않으면 기본값으로 초기화가 되며,..

[Java] 자바 JVM 메모리 구조

개요JVM(Java Virtual Machine)은 자바 프로그램이 실행될 때 메모리를 관리하고 운영하는 가상의 머신이다.JVM의 메모리 구조는 크게 5가지 영역으로 나뉜다.메소드(Method) 영역힙(Heap) 영역스택(Stack) 영역PC 레지스터(PC Register)네이티브 메소드 스택(Native Method Stack)🎯 JVM 메모리 구조 흐름클래스 로딩 – 메소드 영역에 클래스 정보 로드객체 생성 – 힙 영역에 객체 생성 (new 연산자)메소드 실행 – 스택에 메소드 호출 정보 저장PC 레지스터 – 현재 실행 중인 명령어 추적네이티브 메소드 호출 – 네이티브 메소드 스택에서 처리이 중 메소드, 힙, 스택 영역에 대해서 알아보자  메소드(Method) 영역정적(Static) 메모리 영역으로..