Engineering Note

테이블 구조 - DESC DESC 테이블명; DML Data Manipulation Language 데이터 검색 - SELECT SELECT 컬럼 FROM 테이블; 데이터 중복 제거 검색 - DISTINCT SELECT DISTINCT title, author FROM book; // 중복 제거 검사 원하는 데이터만 검색 - WHERE SELECT 컬럼 FROM 테이블 WHERE 조건 범위 지정- between select * from emplyees where hire_date between '1990-01-01' and '1999-12-31'; //1990 년대 고용된 직원만 추출 between A and B 는 A와 B를 포함한다.여러개의 or를 간결하게 사용하기 - in DESC score; //..

Shell 쉘은 터미널 환경에서 운영체제의 커널과 사용자의 유저 스페이스를 이어 주는 인터페이스 역할을 하는 프로그램이다. 사용자의 명령어를 운영체제에 전달하여 실행되게 하고, 그 결과뭉르 사용자에게 전달하는 역할을 하는 프로그램이라고 생각하면 된다. 인터페이스 역할 외에도 쉘 스크립트 라는 쉘 전용 프로그래밍 언어를 사용해서 터미널 환경에서 다양한 자동화를 실행할 수도 있다.

주문관리 시스템 연결리스트로 구현하기 주문 관리 시스템 (연결 리스트) (요구사항은 앞 문제와 같습니다. 그러나 연결 리스트를 이용해 구현해주세요.) 이번 실습 문제에서는 주문 관리 시스템을 구현합니다. 이 주문 관리 시스템은 총 3가지 기능을 지원해야 합니다. 이는 주문생성, 주문취소, 주문조회입니다. 각각의 자세한 설명은 다음과 같습니다. 주문생성: 고객이 쇼핑몰에서 주문을 하게 되면 이 주문은 고유의 주문번호를 갖게 되고, 이 주문번호가 주문 관리 시스템에 등록됩니다. 물론 고객은 여러 명이기 때문에 주문관리시스템 내에 등록된 주문 번호가 여러 개 있을 수 있으며, 먼저 주문을 한 주문번호가 먼저 처리되는 구조입니다. 주문취소: 고객의 요청에 따라 주문은 취소가 될 수도 있습니다. 주문이 취소될 경..

def gcd(a,b): if b == 0: return a else: return gcd(b, a % b) print(gcd(35,14))

자료구조 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법 등을 연구 분석 하는 것 자료구조의 이용 정렬 - 기억장치 내의 자료를 일정한 순서에 의해 나열하는 것 검색 - 기억장치 내의 자료를 찾는 것 파일 편성 - 자료를 기억 매체에 저장할 때의 파일 구조 인덱스 - 파일에서 특정 자료를 빠르게 찾기 위한 색인표 자료구조의 분류와 차이점 선형 자료구조 스택, 큐, 리스트(선형리스트, 연결리스트), 데크 비선형 자료구조 트리, 그래프 선형 리스트와 연결 리스트의 차이 둘다 순서가 존재하는 리스트 자료형이지만 차이가 있다. 선형리스트는 기억 장치 내에 연속적으로 메모리 주소 공간을 가지므로 포인터 연산처럼 인덱스로 접근하기가 용이..

위 그래프를 인접리스트 형태로 표현 해보았다. 먼저 C++의 대괄호([]) 연산자를 이용해 vector 5개를 선언했다. v1,v2가 연결되어 있다고 하면 아래와 같이 작성할 수 있다. map[v1].push_back(v2);// map[v1] 벡터에 v2데이터 추가 #include #include using namespace std; int main() { vector map[5]; //v[0]은 사용 안함 //vector map[1]은 노드 1에 연결된 노드정보 인접리스트형태로 저장 map[1].push_back(2);//map[1][0]에 2라는 데이터가 저장 map[1].push_back(3);//map[1][1]에 3이라는 데이터가 저장 map[1].push_back(4);//map[1][2]에..

Breadth-First Search 넓이 우선 탐색 트리, 그래프 탐색의 대표적인 알고리즘으로 레벨탐색이라고도 불린다. 부모노드의 연결된 자식노드를 모두 탐색한 후 다시 자식노드의 연결된 다음 레벨의 자식노드를 탐색하는 방식이다. DFS(깊이우선탐색)과 반대로 넓이를 먼저 탐색하고 다음 레벨을 탐색하는 완전탐색방법이다. DFS에서는 스택 자료구조를 사용하지만 BFS는 큐를 사용한다. 사용한 자료구조 큐 First In First Out(선입선출 방식의 데이터 구조로 먼저 들어간 데이터를 먼저 삭제하는 자료구조) 위와 같이 이진트리가 주어졌을 때 BFS 그래프 탐색을 구현해 보았다. 우선 이진트리는 C++의 vector 자료구조를 활용해 인접리스트 방식으로 구현한 후 1번 노드 부터 탐색을 진행하도록 코..

백트래킹 여러 후보해 중에서 특정 조건을 충족시키는 모든 해를 찾는 알고리즘 백트래킹이 다루는 문제들은 해가 하나 이상 존재합니다. 해가 둘일 수도, 셋일 수도, 수백, 수천 개일 수도 있습니다. 후보해가 많은 문제에서 해가 될 조건을 만족시키는 '진짜 해'를 효율적으로 찾는 것이 백트랙킹의 목적인것입니다. 트리에서 깊이 우선 처럼 탐색을 해나가면서 중간에 조건을 만족하지 않으면 다시 부모 노드로 돌아가 다른 길을 찾아 가는 것입니다.