subindev 님의 블로그

1. 트리(Tree) 트리는 계층적인 구조를 표현하는 비선형 자료구조입니다.하나의 루트 노드에서 여러 자식 노드로 뻗어나가는 구조이며, 순환이 없는 특징이 있습니다.파일 시스템, 조직도, HTML DOM 등 다양한 분야에서 계층 구조를 표현할 때 사용됩니다. 트리의 기본 용어루트(Root): 트리의 시작점이 되는 노드노드(Node): 데이터를 담고 있는 단위간선(Edge): 노드와 노드를 연결하는 선리프(Leaf): 자식 노드가 없는 노드부모/자식(Parent/Child): 계층 관계를 나타내는 관계서브트리(Subtree): 하나의 노드와 그 하위 노드들로 구성된 트리높이(Height): 루트에서 가장 먼 리프까지의 거리레벨(Level): 루트로부터의 깊이 트리의 특징 하나의 루트 노드를 기준으로 계층..

1. 스택(Stack)스택은 후입선출(Last In First Out, LIFO) 방식의 자료구조입니다. 나중에 들어온 데이터가 먼저 나가는 구조로, 접시를 쌓거나 되돌리기(Undo) 기능 등을 구현할 때 자주 사용됩니다. 스택의 특징LIFO 구조: 나중에 들어온 데이터가 먼저 나갑니다.기본 연산:push: 데이터를 스택에 추가pop: 가장 마지막에 추가된 데이터를 제거 및 반환peek or top: 삭제 없이 가장 위에 있는 데이터를 조회일반적으로 배열(Array)이나 연결 리스트(Linked List)를 이용해 구현할 수 있습니다. 스택의 시간 복잡도연산시간 복잡도pushO(1)popO(1)peekO(1) 스택의 활용 예시웹 브라우저의 뒤로 가기(Back) 기능괄호 검사, 수식 계산 (후위 표기법)..

1단계 - 기본 구조 작성개념부모-자식 위젯 구조를 이해합니다.부모는 상태(state)를 관리하며, 자식은 단순히 UI 요소로 동작합니다.코드 설명부모 위젯 ParentsView는 StatefulWidget으로 선언되어, 상태를 관리합니다.자식 위젯 ChildA, ChildB는 StatelessWidget으로 선언되어, 상태 없이 UI만 표시합니다.InkWell 위젯을 통해 클릭 이벤트를 감지합니다.부모는 displayText라는 상태 변수에 따라 화면에 메시지를 출력합니다.import 'package:flutter/material.dart';void main() { runApp(MyApp());}class MyApp extends StatelessWidget { const MyApp({super.k..

Quiz 1) 현재 재직중인 사람들 중, Customer Service 부서의 Engineer 직원들의 수를 구하시오.SELECT d.dept_name AS '부서 이름', t.title AS '직급 명', count(t.emp_no) AS '직원수 'FROM dept_emp de JOIN departments d ON d.dept_no = de.dept_noJOIN titles t ON t.emp_no = de.emp_noWHERE d.dept_name = 'Customer Service'AND t.title = 'Engineer'AND t.to_date = '9999-01-01';

Quiz 1) 1월 생일자들의 이름, 현재 부서, 직책을 조회하시오.SELECT CONCAT(e.first_name, ' ', e.last_name) AS '이름' , d.dept_name , t.titleFROM employees eJOIN dept_emp de ON de.emp_no = e.emp_noJOIN departments d ON d.dept_no = de.dept_no JOIN titles t ON t.emp_no = e.emp_noWHERE date_format(e.birth_date, '%m') = 01AND de.to_date='9999-01-01'AND t.to_date='9999-01-01';

Quiz 1) 각 부서별 현재 재직중인 인원수를 계산하시오.SELECT dept_name AS '부서 이름', count(emp_no) AS '인원 수' FROM departments AS dJOIN dept_emp AS de ON de.dept_no=d.dept_noWHERE de.to_date = '9999-01-01'GROUP BY de.dept_no ;