프로그램 코드 이야기

🔷 버블 정렬(Bubble Sort)란?버블 정렬은 가장 단순한 정렬 알고리즘 중 하나로, 인접한 두 요소를 비교해서 크기가 잘못된 경우 서로 교환하는 방식으로 동작합니다. 이러한 과정을 반복하면서 가장 큰(또는 작은) 요소가 끝으로 "버블처럼" 올라가는 모습을 보입니다.✅ 작동 방식배열의 첫 번째 요소부터 인접한 두 요소를 비교합니다.앞의 값이 뒤의 값보다 크면, 두 값을 서로 교환합니다.이 과정을 배열의 끝까지 반복합니다.첫 번째 반복이 끝나면 가장 큰 값이 마지막에 위치하게 됩니다.다음 반복에서는 마지막 요소를 제외하고 같은 과정을 반복합니다.배열이 정렬될 때까지 이 과정을 반복합니다.✅ 시간 복잡도최악(O): O(n²)평균: O(n²)최선(정렬된 경우): O(n) (최적화된 버블 정렬 사용 시..

알고리즘 2025. 6. 15. 10:46

알고리즘이란 무엇인가요?정의 및 개념알고리즘은 주어진 문제를 해결하기 위한 절차적 방법이나 명확한 순서의 집합이에요. 마치 요리를 할 때 레시피를 따라가듯, 컴퓨터가 문제를 해결하도록 안내하는 '지침서'라고 생각하면 쉬워요.알고리즘의 중요성효율적인 알고리즘은 프로그램의 성능을 결정짓는 핵심 요소예요. 동일한 기능을 수행하는 프로그램이라도 알고리즘에 따라 속도, 메모리 사용량, 처리 능력이 천차만별이죠.분류 기준에 따른 알고리즘의 종류시간 복잡도 기준시간 복잡도는 알고리즘이 문제를 해결하는 데 걸리는 시간의 척도예요. 일반적으로는 빅오(Big-O) 표기법을 사용해 O(n), O(log n), O(n^2) 등으로 표시하죠.공간 복잡도 기준알고리즘이 사용하는 메모리 양이에요. 메모리를 아껴야 하는 환경에서는 ..

알고리즘 2025. 6. 15. 10:36

웹소켓 통신 시 1::, h, a와 같은 문자열이 붙는 이유는 주로 SockJS라는 라이브러리를 사용할 때 나타나는 현상입니다. SockJS는 웹소켓을 지원하지 않는 브라우저에서도 웹소켓과 유사한 기능을 제공하기 위한 폴백(Fallback) 메커니즘을 제공합니다. 즉, 웹소켓을 사용할 수 없는 환경에서는 HTTP Long-Polling, HTTP Streaming 등의 방식을 사용하여 실시간 통신을 에뮬레이션합니다. 이때, SockJS는 이러한 폴백 방식들을 관리하고 데이터 전송을 효율적으로 처리하기 위해 특정 문자열들을 사용하여 메시지를 구분하거나 제어합니다.  SockJS의 메시지 포맷SockJS는 단순한 문자열 전송 외에도 다양한 제어 메시지를 사용합니다. 이러한 메시지들은 특정 접두사(Prefix..

개발자를위한다양한이야기 2025. 1. 8. 16:52

java:comp/env/ 컨텍스트는 Java EE 스펙에서 정의된 표준이므로, 모든 Java EE 호환 WAS는 이 컨텍스트를 지원해야 합니다. 따라서, java:comp/env/를 사용하는 것은 Java EE 표준을 준수하는 방법이며, 애플리케이션의 이식성과 상호 운용성을 보장합니다. java:comp/env/의 의미:java:: JNDI 네임스페이스의 루트를 나타냅니다.comp:: "component"의 약자로, 현재 실행 중인 컴포넌트(예: 웹 애플리케이션, EJB)의 네임스페이스를 나타냅니다.env:: "environment"의 약자로, 컴포넌트의 환경 항목(environment entries)을 저장하는 컨텍스트를 나타냅니다.즉, java:comp/env/는 "현재 컴포넌트의 환경 설정"을 의..

개발자를위한다양한이야기 2025. 1. 8. 15:00

엔디안이란 컴퓨터의 메모리에 데이터를 저장할 때 바이트의 순서를 나타내는 방식을 말합니다. 크게 빅 엔디안(Big Endian)과 리틀 엔디안(Little Endian) 두 가지 방식이 있습니다. 엔디안이라는 용어 자체는 조너선 스위프트의 소설 "걸리버 여행기"에서 유래했습니다. 소설 속 릴리퍼트라는 나라에서는 삶은 달걀을 깰 때 뭉툭한 쪽(big-end)을 깨야 하는지, 뾰족한 쪽(little-end)을 깨야 하는지를 두고 큰 논쟁이 벌어집니다. 이처럼 사소한 차이로 인해 사람들이 갈등하는 모습을 빗대어, 컴퓨터의 바이트 저장 방식의 차이를 엔디안이라고 부르게 되었습니다. 요즘에는 Intel x86 계열의 CPU가 널리 사용되면서 리틀 엔디안이 사실상 표준처럼 자리 잡았습니다. 하지만, 네트워크 통신,..

linux 2025. 1. 6. 17:44

클래스 불변식(Class Invariant)은 객체의 상태가 항상 만족해야 하는 조건 또는 규칙을 의미합니다. 즉, 객체가 생성된 이후부터 소멸될 때까지 특정 속성이나 관계가 항상 참(true)이어야 한다는 것입니다. 이러한 불변식은 객체의 일관성과 안정성을 보장하는 데 중요한 역할을 합니다.  불변식의 의미:어떤 클래스가 있을 때, 그 클래스의 객체는 특정 조건을 만족해야 정상적인 상태로 간주될 수 있습니다. 이러한 조건을 불변식이라고 합니다. 예를 들어, Person 클래스가 있고, 나이를 나타내는 age 속성이 있다면, age는 0보다 크거나 같아야 한다는 것이 불변식이 될 수 있습니다. 만약 age가 음수 값을 가지게 된다면, 이는 객체의 상태가 비정상적인 것이므로 불변식이 깨진 것입니다.불변식의..

개발자를위한다양한이야기 2024. 12. 31. 15:37

MAVEN은 Apache Software Foundation에서 개발한 프로젝트 관리 및 빌드 자동화 도구입니다. 주로 자바 프로젝트에서 사용되지만, 다른 언어와 프레임워크에서도 활용될 수 있습니다. 프로젝트 구조 관리: MAVEN은 표준화된 디렉토리 구조를 제공하여 프로젝트의 일관성을 유지합니다.의존성 관리: MAVEN은 프로젝트에서 사용하는 라이브러리와 그 버전을 자동으로 관리해줍니다. 이를 통해 필요한 라이브러리를 쉽게 다운로드하고 업데이트할 수 있습니다.빌드 자동화: MAVEN은 프로젝트 빌드를 위한 다양한 플러그인을 제공하여, 코드 컴파일, 테스트 실행, 패키징, 배포 등의 작업을 자동화할 수 있습니다.프로젝트 정보 관리: pom.xml 파일을 통해 프로젝트의 메타데이터(버전, 의존성, 빌드 설..

언어/Java 2024. 12. 18. 16:35

MojoHaus 프로젝트에서 제공하는 Apache Maven용 플러그인을 제공하는데 그 중에서 어플리케이션에서 사용하는 라이선스가 어떤 종류를 사용하고 있는지 확인 할 수 있는 플러그인이 존재합니다. [오픈소스 라이선스 종류 확인 명령어]mvn license:license-list [ 오픈소스 라이선스 종류 확인  실행 결과][INFO] Available licenses : * agpl_v3 : GNU Affero General Public License (AGPL) version 3.0 * apache_v2 : Apache License version 2.0 * bsd_2 : BSD 2-Clause License * bsd_3 : BSD 3-Clause License *..

언어/Java 2024. 12. 18. 16:17