profile
민기1
post-thumbnail

[자료구조] 연결리스트, 링크드 리스트

연결 리스트는 자료를 저장하는 노드들의 주소를 서로 참조하여 연결되어 있는 선형 자료구조처럼 표현하는 자료구조입니다.각각의 노드들은 자기 자신 다음의 노드를 참조하여 첫 노드에서 계속 다음 노드를 참조하다보면 모든 자료를 선형으로 탐색할 수 있습니다.이 때 자료가 물리

2021년 5월 31일
·
0개의 댓글
post-thumbnail

[JAVA] 제어문

자바에서의 선택문은 if - else if - else 문과 switch - case 문으로 사용합니다. 선택문의 하위 코드블럭 실행문이 한줄일 경우 코드블럭으로 감싸지 않고 생략가능합니다.자바에서 기본 조건문은 if 문으로 구현될 수 있습니다.if문의 조건 내부에는

2021년 5월 29일
·
0개의 댓글
post-thumbnail

[JAVA] 연산자 3 - 논리 연산자, 관계 연산자, 삼항연산자

논리 연산자는 두 boolean 형 피연산자의 값의 비교를 통해 true 혹은 false 를 반환합니다.&& 연산은 두 피연산자가 모두 true 면 true 아니면 false 를 반환합니다. || 연산자는 두 피연산자 중 하나라도 true 면 true , 아니면 fal

2021년 5월 22일
·
0개의 댓글
post-thumbnail

[JAVA] 연산자 2 - 비트연산자

정수형 타입 연산에서 사용할 수 있는 연산으로, 해당 변수를 2진수로 표현한 값을 통해 연산합니다.메모리 내 모든 값들은 2진수 형태로 저장하며, 저수준(low-level) 에서 연산을 수행하기 때문에 기본 산술 연산보다 속도가 빠릅니다.정수 값은 데이터 맨 앞의 비트

2021년 5월 22일
·
0개의 댓글
post-thumbnail

[JAVA] 연산자 1 - 산술 연산자

피연산자와 연산자에서 반환된 결과는 하나의 리터럴처럼 사용할 수 있습니다.기본 연산을 수행하는 피연산자의 데이터 타입이 다르다면, 더 큰 범위를 갖는 피연산자의 데이터형으로 프로모션(업캐스팅)되어 연산된 결과가 반환됩니다.산술연산자는 boolean 을 제외한 primi

2021년 5월 22일
·
0개의 댓글
post-thumbnail

[JAVA] 변수 3 - 형변환

자바의 변수는 선언된 위치(블록) 및 키워드에 따라 참조할 수 있는 범위 및 생명주기가 결정됩니다. 이는 크게 로컬 변수, 인스턴스 변수, 클래스 변수로 나뉩니다.로컬 변수(지역 변수)는 클래스 및 객체 내부의 메서드 블럭 및 초기화 블럭 등의 블럭 내부에서만 사용되는

2021년 5월 18일
·
0개의 댓글
post-thumbnail

[JAVA] 변수 2 - 변수의 스코프

기본형 변수는 참조하지 않고 실제 값(리터럴)을 저장하며 컴파일 시점에서 할당 메모리의 크기를 검사합니다.자바의 기본형1, 0.1, 'c' 와 같은 변수에 저장될 수 있는 데이터 자체를 의미합니다. 리터럴 값들은 불변성을 지니며 값은 실제 할당 이 후 변하지 않습니

2021년 5월 15일
·
0개의 댓글
post-thumbnail

[JAVA] JVM

JVM(Java Virtual Mahcine)은 자바로 작성된 바이트 코드 파일을 실행시켜주는 가상 머신입니다. 자바는 개발 당시 각각의 다른 운영체제에서 동작시키는 언어를 목표로 개발했기에 OS가 바이트코드 파일을 직접 실행하지 않고 JVM이 작성된 파일을 해석하여

2021년 5월 9일
·
0개의 댓글
post-thumbnail

[알고리즘] 유니온-파인드(disjoint-set)

분리 집합, 서로소 또는 상호 배타조합, 유니온 파인드, disjoint - set 이라고 표현하는 집합들은 서로 중복 포함된 원소가 없는 즉 교집합이 없는 집합입니다.집합에 속한 하나의 특정 멤버를 식별자로하여 각 집합을 구분합니다. 이를 대표자라고 합니다.분리 집합

2021년 3월 28일
·
2개의 댓글
post-thumbnail

[자료구조] 그래프

그래프는 다대다의 연결관계를 표현합니다. 정점들의 집합과 이들을 연결하는 간선들의 집합으로 구성된 자료구조입니다.정점(Vertex) : 그래프의 구성요소로 하나의 연결점인접 정점 : 두 개의 정점 간 간선이 존재하면 인접하다고 함간선(Edge) : 두 정점을 연결하는

2021년 3월 28일
·
0개의 댓글
post-thumbnail

[JAVA] 내부 클래스, 스태틱 클래스와 익명 클래스

내부 클래스는 클래스 내에 선언되는 클래스입니다. 내부의 클래스가 외부 클래스와 연관관계가 깊으며, 다른 클래스에서 사용되지 않을 때 내부클래스를 사용하게됩니다.내부 클래스의 구분은 변수의 선언에 따른 구분과 비슷하게 이루어집니다. 인스턴스 변수와 같이 선언하면 인스턴

2021년 3월 2일
·
0개의 댓글
post-thumbnail

[JAVA] 추상클래스와 인터페이스

추상클래스는 완성되지 않은 클래스를 말합니다. 추상클래스는 abstract 제어자로 클래스를 표현할 수 있으며 추상클래스로는 객체를 생성할 수 없습니다. 이런 추상클래스의 존재의의는 다른 클래스의 상속을 통한 완성이며 추상클래스는 상속에 대한 틀을 정의하기 위해 사용됩

2021년 3월 1일
·
1개의 댓글
post-thumbnail

[JAVA] Thread 3 - 공유자원, 쓰레드 동기화

쓰레드가 동시성으로 실행될 때 여러 쓰레드가 동시에 접근 가능한 자원을 공유자원이라고 합니다. 위와 같이 하나의 자원을 공유하는 쓰레드가 만들어질 수 있습니다. 이 때 쓰레드의 수행 순서는 우선순위가 같다면 정해지지 않은 순서로 수행됩니다. 따라서 각 val++ 의 연

2021년 3월 1일
·
2개의 댓글
post-thumbnail

[JAVA] Thread 2 - JVM 쓰레드 스케줄링

JVM 내의 한 프로세스의 멀티쓰레드는 Concurrency하게 동작합니다. 여러 쓰레드를 동시성으로 멀티쓰레드를 동작시키기 때문에 쓰레드의 동작 상태에 대한 정의가 필요합니다. 각 쓰레드가 수행되고, 혹은 다른 쓰레드의 수행을 대기하는 여러 상태가 존재합니다.JVM은

2021년 2월 28일
·
1개의 댓글
post-thumbnail

[JAVA] Thread 1 - 자바의 쓰레드

자바의 쓰레드는 Concurrent하게 동작합니다. Concurrent 는 논리적으로 여러 작업을 동시에 처리하는 멀티쓰레드 동작이지만 여러 쓰레드가 물리적으로 동시에 실행되지는 않습니다. 실제 동작은 여러 쓰레드의 수행시간을 쪼개어 동작합니다. Parallel도 어떤

2021년 2월 22일
·
1개의 댓글
post-thumbnail

[JAVA] 변수 1 - Primitive Type vs Reference Type

기본형 변수는 참조하지 않고 실제 값을 저장합니다.컴파일 시점에서 할당 메모리의 크기를 검사합니다.총 8 개의 변수형이 존재합니다.기본형 타입의 산술 연산에서는 더 큰 범위를 갖는 타입으로 자동 형변환되어 실행됩니다. 하지만 반대의 경우는 명시적 형변환을 해야합니다.b

2021년 2월 21일
·
1개의 댓글
post-thumbnail

[알고리즘] Next Permutation

NextPermutation 현 순열에서 사전 순(오름차순)으로 다음 순열을 생성합니다. 즉 배열을 가장 작은 값으로 정렬한 뒤, 한 자리씩 swap하면서 출력합니다. 만약 숫자배열이라면 각각의 자리를 합해서 여러자리 수를 만든다고 했을 때 가장 작은 값부터 가장 큰

2021년 2월 16일
·
0개의 댓글
post-thumbnail

[알고리즘] 비트마스크

비트마스크를 사용하는 이유 각 정점에 도달했을 때 정점에 접근해야하는 값이 1개가 아닐 경우 각 데이터에 대한 접근을 했는 지 여부를 위해 배열을 사용할 때 점점 많은 차원의 배열이 필요하다. 각 정점에 저장되는 데이터가 26개일 때, 방문여부를 포함해서 27차원의

2021년 2월 15일
·
0개의 댓글
post-thumbnail

[알고리즘] 순열, 조합, 부분집합

서로 다른 원소 n개의 원소 중 중복 원소를 선택하지 않고, 순서를 고려하여 r개를 일렬로 나열하는 수열nPr 개의 집합을 만들 수 있음n 팩토리얼에 (n - r )!을 나눈 만큼의 경우의 수n! / ( n - r )!ex) 5 P 3 = 5 4 3 2 1 / (

2021년 2월 14일
·
0개의 댓글
post-thumbnail

[JAVA] 다형성(Polymorphism)

객체지향 개념에서 다형성이란 여러가지 형태를 가질 수 있는 능력을 말함타입 캐스팅 혹은 메소드의 오버로딩 및 오버라이딩으로 다형성 구현타입 캐스팅을 통한 다형성 구현은 실제 객체를 변경하는게 아니라 참조타입만 바꾸는 것형변환에서의 크다는 메모리의 크기가 아닌 범위를 뜻

2021년 2월 12일
·
1개의 댓글