트리(Tree)란? 트리는 계층적 구조를 가진 비선형 자료구조입니다. 각 요소는 노드(Node)라고 하며, 한 노드에서 다른 노드로 가는 연결선을 간선(Edge)이라고 합니다. 트리는 한 개의 루트 노드(Root Node)에서 시작하며, 각 노드는 여러 자식 노드(Child Node)를 가질 수 있습니다. 트리의 주요 특징 계층적 관계: 트리는 부모-자식 관계를 통해 데이터를 조직합니다. 루트 노드: 트리의 최상위에 있는 노드입니다. 자식 노드: 하위에 연결된 노드들입니다. 리프 노드(Leaf Node): 자식이 없는 노드입니다. 서브트리(Subtree): 노드와 그 자손들로 구성된 트리입니다. 트리의 종류 이진 트리(Binary Tree): 각 노드가 최대 두 개의 자식을 가집니다. 이진 탐색 트리(B..
전체 글
운동을 좋아하는 8년차 웹 개발자 입니다.큐(Queue)란? 큐는 선입선출(First In, First Out; FIFO) 방식으로 작동하는 선형 자료구조입니다. 큐에서 데이터는 한쪽 끝에서 추가되고, 반대쪽 끝에서 제거됩니다. 큐의 주요 특징 선입선출 구조: 가장 먼저 들어온 요소가 가장 먼저 나갑니다. 두 개의 주요 연산: Enqueue: 큐의 뒤쪽에 요소를 추가합니다. Dequeue: 큐의 앞쪽에서 요소를 제거하고 반환합니다. 추가 연산: Peek/Front: 큐의 맨 앞에 있는 요소를 반환하지만 제거하지는 않습니다. IsEmpty: 큐가 비어 있는지 확인합니다. 큐의 사용 사례 대기열 관리: 은행, 티켓 창구, 프린터 작업 등 순차적 처리가 필요한 곳에서 사용됩니다. 데이터 버퍼링: 네트워크 트래픽 관리, 메시지 큐 시스템 등 데이터의 ..
스택(Stack)이란? 스택은 후입선출(Last In, First Out; LIFO) 방식으로 작동하는 선형 자료구조입니다. 스택에서는 새로운 요소가 추가되거나 제거될 때, 항상 같은 한쪽 끝(스택의 'top')에서 이루어집니다. 스택의 주요 연산 Push: 스택의 맨 위에 요소를 추가합니다. Pop: 스택의 맨 위에 있는 요소를 제거하고 반환합니다. Peek/Top: 스택의 맨 위에 있는 요소를 반환하지만 제거하지는 않습니다. IsEmpty: 스택이 비어있는지 확인합니다. 스택의 특징 후입선출 구조: 마지막에 들어간 요소가 가장 먼저 나옵니다. 한쪽 끝에서만 작업: 모든 작업은 스택의 'top'에서만 이루어집니다. 스택의 사용 예시 웹 브라우저의 뒤로 가기 기능, 실행 취소(undo) 기능. 함수 호출..
연결 리스트(Linked List)란? 연결 리스트는 데이터 요소(노드)들이 포인터를 통해 순차적으로 연결된 선형 자료구조입니다. 각 노드는 데이터와 하나 또는 여러 개의 포인터(다음 노드에 대한 참조)를 포함합니다. 연결 리스트의 종류 단일 연결 리스트(Singly Linked List): 각 노드가 다음 노드만을 가리킵니다. 이중 연결 리스트(Doubly Linked List): 각 노드가 이전 및 다음 노드를 가리킵니다. 원형 연결 리스트(Circular Linked List): 마지막 노드가 첫 번째 노드를 가리키는 형태입니다. 연결 리스트의 특징 동적 크기: 리스트의 크기를 실행 시간에 변경할 수 있습니다. 데이터 삽입 및 삭제 용이: 포인터만 변경하면 되므로, 배열에 비해 삽입 및 삭제가 용이..
배열(Array)이란? 배열은 동일한 데이터 타입을 가진 여러 요소를 연속적인 메모리 공간에 저장하는 기본적인 자료구조입니다. 각 요소는 인덱스(Index)를 통해 접근할 수 있으며, 이 인덱스는 보통 0부터 시작합니다. 배열의 특징 고정된 크기: 배열은 생성 시 지정된 크기를 변경할 수 없습니다. 동일한 데이터 타입: 배열의 모든 요소는 같은 타입을 가져야 합니다. 인덱스를 통한 빠른 접근: 특정 인덱스의 요소에 빠르게 접근할 수 있습니다. 배열의 사용 예시 데이터가 고정된 크기를 가지고, 빠른 인덱스 접근이 필요한 경우에 주로 사용됩니다. 예: 성적 리스트, RGB 색상 값, 좌표 값 등 배열의 장단점 장점 인덱스를 통한 요소 접근이 빠릅니다. 메모리 관리가 효율적입니다(연속적인 메모리 할당). 단점..
자료구조란 무엇인가? 자료구조는 데이터를 효율적으로 저장, 관리, 처리하기 위한 다양한 방법들을 의미합니다. 프로그래밍에서 데이터를 구성하고 관리하는 방식을 결정합니다. 자료구조의 중요성 효율적 데이터 관리: 대량의 데이터를 쉽게 저장하고 접근합니다. 성능 최적화: 적절한 자료구조를 사용하면 프로그램의 실행 속도와 메모리 사용을 최적화할 수 있습니다. 주요 자료구조 유형 배열(Array): 동일한 타입의 데이터를 연속적인 메모리 공간에 순차적으로 저장합니다. 연결 리스트(Linked List): 노드들이 포인터를 통해 연결되어 있는 선형 구조입니다. 스택(Stack): 후입선출(LIFO) 방식으로 작동하며, 데이터의 추가와 삭제가 한쪽 끝에서만 이루어집니다. 큐(Queue): 선입선출(FIFO) 방식으로..
·SQL
TO_DATE 함수는 Oracle에서 문자열을 날짜 객체로 변환하는 데 사용됩니다. 날짜 형식 지정 YYYY: 4자리 연도 (예: 2023) MM: 2자리 월 (예: 01~12) DD: 2자리 일 (예: 01~31) HH24: 24시간 형식의 시간 (예: 00~23) MI: 분 (예: 00~59) SS: 초 (예: 00~59) 기본 문법 SELECT TO_DATE('2023-12-15', 'YYYY-MM-DD') FROM DUAL; 위 코드는 '2023-12-15'라는 문자열을 2023년 12월 15일로 변환합니다. 시간 포함 예제 SELECT TO_DATE('2023-12-15 08:30:00', 'YYYY-MM-DD HH24:MI:SS') FROM DUAL; '2023-12-15 08:30:00' 문..
·SQL
CASE 문은 Oracle PL/SQL에서 다양한 조건에 따라 다른 동작을 수행할 수 있게 해주는 유용한 도구입니다. 기본문법 CASE WHEN 조건1 THEN 결과1 WHEN 조건2 THEN 결과2 ... ELSE 기본결과 END; 예제 : 보너스 계산기 DECLARE employee_grade NUMBER := 3; bonus_amount NUMBER; BEGIN bonus_amount := CASE employee_grade WHEN 1 THEN 1000 WHEN 2 THEN 1500 WHEN 3 THEN 2000 ELSE 500 END; DBMS_OUTPUT.PUT_LINE('보너스: ' || bonus_amount); END;
·SQL
IF-ELSIF-ELSE 구문은 Oracle PL/SQL에서 조건에 따라 다른 코드 블록을 실행할 수 있게 해줍니다. IF 조건1 THEN -- 조건1이 참일 때 실행될 코드 ELSIF 조건2 THEN -- 조건2가 참일 때 실행될 코드 ELSE -- 모든 조건이 거짓일 때 실행될 코드 END IF; 예제: 할인율 계산 DECLARE purchase_amount NUMBER := 150; discount_rate NUMBER; BEGIN IF purchase_amount > 200 THEN discount_rate := 0.15; -- 15% 할인 ELSIF purchase_amount > 100 THEN discount_rate := 0.10; -- 10% 할인 ELSE discount_rate := ..
·SQL
TO_NUMBER 함수 TO_NUMBER(string, format) string: 숫자로 변환하려는 문자열입니다. format: 선택적으로 사용할 수 있는 숫자 형식을 나타내는 문자열입니다. 예를 들어, 문자열 '123.45'를 숫자로 변환하려면 다음과 같이 사용할 수 있습니다. SELECT TO_NUMBER('123.45') FROM DUAL; 출력은 123.45의 숫자 형식이 될 것입니다. 또한, TO_NUMBER 함수의 두 번째 매개변수를 사용하여 원하는 숫자 형식을 지정할 수 있습니다. 예를 들어, '123,45'와 같은 문자열을 숫자로 변환하려면 다음과 같이 사용할 수 있습니다. SELECT TO_NUMBER('123,45', '999.99', 'NLS_NUMERIC_CHARACTERS='',..
프리티어로 사용 할 수 있는 소프트웨어 들을 정리한 사이트 Docker Related Font IDE and Code Editing 등등 다양한 정보가 있다. https://free-for.dev Free for Developers Developers and Open Source authors now have a massive amount of services offering free tiers, but it can be hard to find them all to make informed decisions. free-for.dev
·SQL
ROUND 함수 ROUND 함수는 숫자를 반올림하는 데 사용됩니다. 기본적으로 소수점 첫째 자리에서 반올림을 수행하며, 두 번째 인수를 사용하여 반올림할 자릿수를 지정할 수 있습니다. 예시: ROUND(123.456, 2)는 123.46을 반환합니다. CEIL 함수 CEIL 함수는 주어진 숫자를 무조건 올림합니다. 소수점 아래의 값이 있으면 다음 정수로 반올림합니다. 예시: CEIL(123.456)는 124를 반환합니다. FLOOR 함수 FLOOR 함수는 주어진 숫자를 무조건 내립니다. 소수점 아래의 값이 있으면 이전 정수로 내립니다. 예시: FLOOR(123.456)는 123을 반환합니다. TRUNC 함수 TRUNC 함수는 숫자를 소수점 이하로 자르거나 반올림하지 않고 그냥 버립니다. 예시: TRUNC..