Hello World!

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub.github.com12.1 기하1) CCW (counter-clockwise) - 실제 코딩 테스트에서 기하 알고리즘을 다룰 때 이용한다. - CCW : 평면상의 3..

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub.github.com11.1 동적 계획법 (Dynamic Programming)1) 정의 - 복잡한 문제를 여러 개의 간단한 문제로 분리하여 부분의 문제들을 해결함으로..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 6.1 이진 트리의 정의1) 트리(tree)- 루트(root)와 루트의 서브트리(sub-tree)로 구성된 계층형(hierarchical) 자료구조- 최소 하나 이상의 노드가 있어야 한다.- 서브 트리는 부모 노드를 제거한 후 남은 부분 트리- 계통도, 조직도, 폴더의 구조 등 계층적 구조를 갖는 영역에서 활용된다. 2) 이진 트리(binary tree)- 각 노드가 최소 2개의 자식 노드를 갖도록 제한하는 트리- ex) 허프만 코딩 트리 (Huffman coding tree)허프만 코딩 : 가변 길이 부호화를 사용하여 텍스트 문서를 압축하는 방법각 문자를 출현 빈도에 따라 나열한다.출현 빈도를 순서대로 트리(tree)의 단말노드(t..

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub.github.com 10.1 조합 (combination)1) 조합- nCr로 표현 - n개의 숫자에서 r개를 뽑는 경우의 수 2) 순열- nPr로 표현 - n개의 ..

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub.github.com8.1 트리 알아보기1) 개념- 트리(tree) : 노드와 에지로 연결된 그래프의 특수한 형태 2) 특징- 순환 구조(cycle)을 가지고 있지 않..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 5.1 연결 리스트 개요1) 연결 리스트의 종류- 연결리스트 (linked list) : 노드들이 링크에 의해 순차적으로 연결된 자료구조- 노드는 값을 저장하는 공간과 노드를 연결하는 링크(link)로 구성된다.- 단일 연결 리스트 (singly linked list) : 노드들이 한 방향으로만 연결된 구조- 이중 연결 리스트 (doubly linked llist) : 앞 뒤 양방향으로 연결된 구조- 체인(chain) : 연결 리스트가 마지막 노드(마지막 노드 링크에 None이 저장됨.)에서 끝나는 구조- 순환 연결 리스트 (circular linked list) : 마지막 노드가 첫 노드와 연결되는 구조 2) 연결 리스트의 표현- ..

교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub.github.com8.1 그래프의 표현1) 에지 리스트 (edge list)- 에지를 중심으로 그래프를 표현한다. - 배열에 출발 노드, 도착 노드, (가중치)를 저..

✍️ 기본 미션p. 185의 확인 문제 3번, p. 205의 확인 문제 1번 풀고 인증하기 p. 185 확인 문제 3번p. 205 확인 문제 1번 ✍️ 선택미션Ch.07(07-2) RAID의 정의와 종류를 간단히 정리해 보기아래 내용 정리에서 확인하실 수 있습니다😊🗒️내용 정리Chap06. 메모리와 캐시 메모리6.1 RAM의 종류와 특징1) RAM의 특징- 휘발성 저장 장치 (volatile memory)전원을 끄면 저장된 명령어와 데이터가 모두 날아간다.ex) RAM- 비휘발성 저장 장치 (non- volatile memory)전원이 꺼져도 저장된 내용이 유지된다.ex) 보조기억장치(하드 디스크, SSD, CD-ROM, USB 메모리) 2) RAM의 용량과 성능(1) RAM의 성능과 용량 사이 관계- ..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 4.1 스택 (stack)1) 스택- 선형 리스트의 특별한 형태- 나중에 들어가는 원소가 가장 먼저 나오는 후입선출(LIFO; Last In First Out) 구조- 함수 호출 관리, 문법 검사(syntax checking), 수식 평가(expression evalution) 등에 많이 사용한다.- top : 마지막으로 추가된 원소를 가리키는 변수- push : 스택에 원소를 추가하는 연산- pop : 스택에서 원소를 삭제하는 연산- 정적 배열로 스택을 구현할 경우, push 함수는 스택에 원소를 추가하기 전에 'stack full' 상태인지, pop 함수는 스택에서 원소를 꺼내기 전에 스택이 빈 상태(top이 -1)인지를 검사한다..

교재 : Do it! SQL 입문 (강성욱, 이지스퍼블리싱) 스프링을 공부하기 전에 관계형 데이터베이스를 공부해야겠다고 생각했습니다. 그래서 Do it! SQL 입문으로 개념을 쌓으려고 합니다. 1. 데이터베이스와 SQL의 기초 1.1 데이터베이스의 기본 개념 1) 데이터베이스 (database, DB) 논리적으로 연관된 데이터를 모아 일정한 형태로 저장해 놓은 것 여러 시스템 또는 사용자가 데이터를 동시에 공유하고 사용하기 위해 통합 저장한 데이터의 집합. - 필요성 : 데이터 중복을 최소화해서 조직의 목적에 맞게 효율적으로 관리 - 데이터베이스를 정의하는 ISOS I (Integrated Data) : 통합 데이터 (데이터 중복이 최소화된 데이터) S (Stored Data) : 저장 데이터 (컴퓨터..