분류 전체보기 122

[JAVA] 자원 정리 (try-catch , try-with-resources) 2

네트워크 프로그램 4 - 자원 정리 1 자원정리를 네트워크 프로그램에 도입해서, 네트워크 프로그램이 안전하게 자원을 정리하도록 개발해 보다.먼저 ` finally ` 를 사용해서 자원을 정리해 보고, 이후에 참 ` try-with-resources ` ` 를 도입해 보자.try-with-resources  항상 사용할 수 있는 것은 아니고 finally에서 직접 자원을 정리하는 경우가 많이 있다.  우선 소켓과 스트림을 종료하기 위해 간단한 유틸리티 클래스를 생성하자package thread.control.network.tcp;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.So..

JAVA 2024.11.26

[JAVA] 자원 정리 (try-catch , try-with-resources)

자원 정리 1 자원 정리를 이해하기 위해 간단한 예제 코드를 만들어보자package thread.control.network.tcp.autocloseable;public class CallException extends Exception{ public CallException(String message) { super(message); }} package thread.control.network.tcp.autocloseable;public class CloseException extends Exception{ public CloseException(String message) { super(message); }} package thread.control.ne..

JAVA 2024.11.26

컴파일러와 인터프리터의 차이

컴파일과 인터프리터의 차이점과 특징프로그래밍 언어는 크게 컴파일 언어와 인터프리터 언어로 나뉩니다. 이 두 방식은 소스코드를 실행 가능한 형태로 변환하는 방식에서 큰 차이를 보입니다. 아래에서 각각의 개념과 특징을 자세히 살펴보겠습니다.컴파일이란?컴파일은 소스코드를 기계어로 변환해 실행 파일을 생성한 후, 해당 파일을 실행하는 방식입니다. 프로그래머가 작성한 소스코드를 컴파일러라는 프로그램이 분석하고, 이를 기계어로 변환해 실행 가능한 형태의 파일을 만들어 냅니다. 이 실행 파일은 별도의 변환 과정 없이 바로 실행할 수 있기 때문에 속도가 매우 빠릅니다.컴파일러는 전체 소스코드를 한 번에 변환하며, 이 과정에서 오류를 사전에 발견할 수 있습니다. 하지만 소스코드에 수정이 발생하면, 다시 컴파일 과정을 거..

CS 2024.11.22

Tree 자료구조

자료 구조 트리란?트리는 계층 구조로 데이터를 저장하는 자료구조이며, 노드 간의 부모-자식 관계로 이루어져 있습니다.평균적으로 탐색 시간 복잡도는 O(log N)이나, 노드가 한쪽으로 치우치면 O(N)이 될 수 있습니다.이를 방지하기 위해 밸런스 트리가 사용됩니다. 💡 밸런스 트리(Balanced Tree)란?밸런스 트리는 삽입/삭제 시 트리의 균형을 유지하도록 설계된 자료구조로, 항상 O(log N)의 탐색 성능을 보장합니다. 대표적으로 Red-Black Tree와 B-Tree가 있습니다. 다만, 삽입/삭제 시 추가적인 연산이 필요하여 일반 트리보다 성능이 약간 낮을 수 있습니다. 밸런스 트리는 최악의 경우에도 O(logN)이므로, 탐색시간에 매우 효율적인 자료구조입니다. Binary Tree, RB..

CS 2024.11.22

[JAVA] 싱글톤 구현 방식

싱글톤의 여러가지 구현 방식과 주의점을 알아보자. 싱글톤 패턴이란?인스턴스를 오직 한 개만 제공하는 클래스입니다. 시스템 런타임, 환경 세팅에 대한 정보 등, 인스턴스가 여러 개 일 때 문제가 생길 수 있는 경우가 있다. 인스턴스를 오직 한개만 만들어 제공하는 클래스가 필요하다. 싱글톤 구현 방식 1. private 생성자 및 static 메서드 사용public class Settings { private static Settings instance; // 클래스 밖에서 인스턴스 생성 방지 private Settings(){} public static Settings getInstance(){ if(instance == null) { return in..

JAVA 2024.11.21

[JAVA] iterator 순회 중 만난 ConcurrentModificationException

collection 순회하는 loop 내에서 원본 collection에 변화를 주면 어떤 일이 발생할까? 다음 코드를 실행해보자!package generic.ex1;import java.util.*;import java.util.concurrent.CopyOnWriteArrayList;public class RawTypeMain { public static void main(String[] args) { // List list2 = new CopyOnWriteArrayList(); List list2 = new ArrayList(); list2.add("A"); list2.add("B"); list2.add("C"); list2...

JAVA 2024.11.20

유니코드, UTF-8, 직렬화

1. 유니코드 (Unicode):유니코드는 전 세계의 문자에 대해 고유한 숫자 코드(코드 포인트)를 할당하는 문자 집합입니다.예를 들어, 한글 "가"는 U+AC00이라는 코드 포인트를 가지고 있습니다.유니코드는 문자와 코드 포인트를 1:1로 매핑한 코드표입니다. 즉, 유니코드는 "문자"를 숫자로 표현하는 시스템입니다.public class UnicodeExample { public static void main(String[] args) throws Exception { String text = "가"; // "가"의 유니코드 값 확인 int unicodeValue = text.codePointAt(0); System.out.print..

JAVA 2024.11.18

[JAVA] 공통 부분 문자열 백준-5582

공통부분 문자열https://www.acmicpc.net/problem/5582문제두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오.어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들어, 문자열 ABRACADABRA의 부분 문자열은 ABRA, RAC, D, ACADABRA, ABRACADABRA, 빈 문자열 등이다. 하지만, ABRC, RAA, BA, K는 부분 문자열이 아니다.두 문자열 ABRACADABRA와 ECADADABRBCRDARA의 공통 부분 문자열은 CA, CADA, ADABR, 빈 문자열 등이 있다. 이 중에서 가장 긴 공통 부분 문자열은 ADABR이며, 길이는 5이다. 또, 두 문자열이 UPWJ..

알고리즘 2024.11.16