profile
꾸준함을 무기로 성장하는 개발자가 되겠습니다.
post-thumbnail

최소 신장 트리(MST, Minimum Spanning Tree)

최소 신장 트리(MST, Minimum Spanning Tree), 크루스칼 알고리즘(Kruskal Algorithm) > 가장 적은 비용으로 모든 노드를 연결하기 위한 알고리즘 예) 도시가 여러 개 있을 때 각 도시를 도로로 연결하고자 할 때 비용을 최소화하는 방법

2022년 8월 4일
·
0개의 댓글
·
post-thumbnail

유니온 파인드(Union - Find)

서로 공통된 원소를 가지고 있지 않은 두 개 이상의 집합.모든 집합들 사이에 공통된 원소가 존재하지 않는다모든 원소들이 자신이 속해있는 유일한 집합만을 가진다.분리집합(Disjoint Set) 자료구조를 사용하면 서로 다른 원소들이 같은 집합에 속해 있는지, 혹은 속해

2022년 8월 1일
·
0개의 댓글
·

자바[JAVA] 특정 날짜의 요일 구하기

LocalDateTime / LocalDate (Java 8 이후)

2022년 7월 15일
·
0개의 댓글
·
post-thumbnail

[백준 - Java] 9934번 : 완전 이진 트리

문제 전체코드

2022년 6월 20일
·
0개의 댓글
·
post-thumbnail

[Data Structure] 이진트리

모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진트리라 한다.서브 트리는 공집합일 수 있다.서브 트리 간의 순서가 존재해 왼쪽 서브 트리와 오른쪽 서브 트리로 구별된다. n개의 노드를 가진 이진트리는 정확히 n-1개의 간선을 가진다.높이가 h인 이진트리의 경우,

2022년 6월 20일
·
0개의 댓글
·
post-thumbnail

[백준 - Java] 1991번 : 트리 순회

문제 전체코드

2022년 6월 19일
·
0개의 댓글
·
post-thumbnail

[DB] 트랜잭션(Transaction)

트랜잭션이란 '쪼갤 수 없는 업무 처리의 최소 단위'를 말한다.트랜잭션은 은행 ATM이나 데이터베이스 등의 시스템에서 사용되는 더 이상 쪼갤 수 없는 업무 처리의 최소 단위이다. 예를 들어, 은행의 경우 A라는 사람이 B라는 사람에게 돈을 1000원 이체 했다고 치자.

2022년 5월 20일
·
0개의 댓글
·
post-thumbnail

[WEB] TCP & UDP

TCP(Transmission Control Protocol) > 해석하면, 전송 제어 프로토콜이다. TCP는 두 호스트를 연결하고 데이터 스트림을 교환하게 해주는 중요한 네트워크 프로토콜이다. '전송 제어 프로토콜'이 모든 것을 설명해주지만, TCP를 처음 접할

2022년 5월 19일
·
0개의 댓글
·

시간 복잡도(Time Complexity)

문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다.문제, 즉 알고리즘의 시간 복잡도는 주로 Big-O표기법을 사용하여 나타내며, 이전 포스팅에서 알아봤듯이 이 Big-O표기법은 계수와 낮은 차수의 항을 제외시켜 직관성이 높은(대략적인) 표현방법이다.간략한 예

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

Big-O 표기법

수리과학의 여러 분야에서 함수의 증감 추세를 비교하는 표기법이다. 컴퓨터 과학에서는 일반적으로 알고리즘의 시간복잡도를 나타내는데 사용된다.프로그램이 돌아가는 정확한 표기법을 결정하는 작업은 매우 어려우며, 난해하여 직관적이지 않기 때문에 이것을 간략하게 표기하기 위해

2022년 5월 17일
·
0개의 댓글
·
post-thumbnail

[WEB] Internet3 - HTTP & HTML

한 컴퓨터가 다른 컴퓨터에게 문서를 요청할 때 사용하는 언어웹 브라우저와 웹 서버간의 커뮤니케이션을 위해 디자인 되었다.HTTP를 통해 전달되는 자료는 http:로 시작하는 URL(인터넷 주소)로 조회할 수 있다.주로 HTML 문서를 주고받는 데에 사용된다.H

2022년 5월 14일
·
0개의 댓글
·

자바[JAVA] 접근 제한자(Access Modifier)

접근 제한자 혹은 접근 제어자라고도 불리는데 클래스(Class), 필드(Field), 생성자(Constructor), 메소드(Method)에 대한 접근이 어느 정도까지 허용되는지를 규정하는 것이다.클래스 : public, default생성자 : public, prote

2022년 5월 13일
·
0개의 댓글
·
post-thumbnail

자바[JAVA] JVM

자바에서 사용하는 용어를 정리해보자.JVM은 'Java Virtual Machine'의 약자로 '자바를 실행하기 위한 가상의 컴퓨터'로 생각하면 편하다.JVM은 자바 소스코드로부터 만들어지는 자바 바이너리 파일(클래스 파일)을 실행할 수 있다. 이 JVM이 일반 애플리

2022년 5월 12일
·
0개의 댓글
·
post-thumbnail

자바[JAVA] - 동적바인딩과 다형성(Polymorphism)

다형성이 궁금하신 분들은 이전 포스팅을 보고 오시기 바랍니다.상속 관계에서 업캐스팅 후 메서드를 실행할 때, 컴파일 단계에서의 실행 대상과 실행 단계에서의 실행 대상이 달라지는 것.즉, 참조 변수의 타입과 무관하게 실제 인스턴스의 메소드를 실행하는 것을 말한다.결과위

2022년 5월 11일
·
0개의 댓글
·
post-thumbnail

자바[JAVA] - 다형성(Polymorphism)

다형성이란? > 프로그램 언어의 다형성이란 그 언어의 각 요소들(상수, 변수, 식, 오브젝트, 함수, 메소드 등)이 다양한 자료형(type)에 속하는 것이 허가되는 성질을 가리킨다. 다형성 이전에 상속이란 개념을 먼저 숙지하는 것이 필요하다. 상속에 관한 [포스팅]

2022년 5월 10일
·
0개의 댓글
·
post-thumbnail

[WEB] Internet2

지난 Internet1 포스팅에 이어서 Internet을 이해하는데 필요한 개념들을 알아보자.패킷(Packets)은 Package(화물)와 Bucket(덩어리)의 합성어로, 네트워크 전송의 용량 단위이다.인터넷이서 전송될 때 서로 교환되는 실제의 내용물이다.시분할(Ti

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

[WEB] Internet1

참고 영상핵공격에도 살아남을 수 있는 통신 시스템을 만드는 방법을 알아내기 위해 고안되었다.메시지를 블록으로 쪼개어 그물망을 통해 가능한 한 빨리, 가능한 모든 방향으로 보내는 것을 목적으로 하였다.인터넷은 망(Web)들의 망(Web)이며 전 세계 수 십 억개의 기기들

2022년 5월 8일
·
0개의 댓글
·

[WEB] Web Server VS WAS

상황에 따라 변화는 정보를 제공할 수 있는지?Web Server의 경우 동적인 페이지만을 제공할 수 있다.WAS(Web Application Server)의 경우 동적인 페이지를 제공할 수 있다.'이 글을 보는 당신이 방금 전에 접속했던 서버'서버에 접속한 사용자에게

2022년 5월 7일
·
0개의 댓글
·
post-thumbnail

자바[JAVA] - List와 ArrayList의 차이점

List와 ArrayList의 차이점이란? > List는 Interface이며 ArrayList는 class이다. 결론부터 말하자면 둘 간의 차이는 위와 같다. 하지만 List와 ArrayList의 차이점을 궁금하게 된 주 경로는 바로 아래의 코드의 차이점이 궁금하기

2022년 5월 6일
·
0개의 댓글
·
post-thumbnail

Computer Science[CS] - 여는 글

이제까지는 언어, 자료구조, 알고리즘에 집중해서 공부해왔다.(자료구조, 알고리즘도 CS에 포함된다고 하지만..) 하지만 CS지식이 시니어 개발자가 됐을 때 한계에 부딛히지 않게 해주는 역량이라는 많은 블로그 포스팅을 보고 학습을 시작하게 되었다.검색어로 'CS 공부 로

2022년 5월 5일
·
0개의 댓글
·