Hello World!

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

교재 : 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 7.1 소수 구하기- 에라토스테네스의 체구하고자 하는 소수의 범위만큼 1차원 배열을 생성한다.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.com6.1 그리디 알고리즘- 현재 상태에서 보는 선택지 중 최선의 선택지가 전체선택지 중 최선의 선택지라고 가정하는 알고리즘 - 알고리즘 수행 과정해 선..

교재 : 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.com5.1 깊이 우선 탐색 (DFS ; Depth First Search)- 그래프 완전 탐색 기법 - 그래프의 시작 노드에서 출발하여 탐색할 한쪽 분..

교재 : 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 4.1 버블 정렬- 정의 : 데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 형식 - 특징 간단하게 구현할 수 있지만 시간 복..

교재 : 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.com3.1 배열과 리스트 그리고 벡터1) 배열- 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 - 인덱스를 통해 배열의 값을 참조할 수 있으며..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 3.1 재귀호출의 개념- 재귀호출(recursion) : 함수의 실행 중에 자기 자신을 다시 호출하는 상황- 함수가 실행되면 함수의 실행 환경 정보(지역변수, 복귀주소 등)가 저장된 활성 레코드가 생성되어 시스템 스택에 추가된다. -> 재귀함수는 호출되는 횟수만큼 활성 레코드가 스택에 쌓임.- 재귀 호출을 멈추는 조건인 종결 조건(exit condition)을 잘못 설정하면 무한 루프에 빠지게 된다.  3.2 이진 탐색1) 이진탐색- 순차 탐색(sequential search) 원하는 원소를 찾을 때까지 순서대로 반복 비교를 수행한다.정렬 과정 없이 바로 탐색을 수행할 수 있지만 탐색 성능 편차가 큰 편이다.- 이진 탐색(binary..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 2.1 파이썬의 특징- 인터프리터(interpreter) 방식의 언어이다.컴파일 과정 없이 문장 단위로 빠른 실행과 테스트가 가능하다.- 객체 지향(object-oriented) 언어이다.클래스를 통하여 객체의 속성과 메소드를 정의할 수 있다.- 동적 타이핑(dynamic typing) 언어이다.변수의 자료형을 선언할 필요 없이 변수에 값이 할당되는 순간, 자료형이 결정된다.- 리스트, 집합, 딕셔너리 등 군집 자료형 기능이 우수하다.시퀀스(sequence) 자료형과 군집(collection) 자료형 지원 기능이 우수하다.문자열 처리 기능이 뛰어나며 인공지능, 데이터과학 분야에서 활용도가 높다.- 파이썬 변수는 값(리터럴)에 대한 참..

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 1.1 소프트웨어와 자료구조1)소프트웨어- 소프트웨어(software) : 특정 기능을 담당하는 단일 혹은 복수의 프로그램- 프로그램 : 처리할 대상인 자료(데이터)와 처리 절차인 알고리즘(algorithm)으로 구성된다.- 프로그래밍(programming) 혹은 코딩(coding) : 프로그램을 설계하는 작업- 알고리즘 : 주어진 문제 해결에 필요한 절차(procedure)를 체계적으로 구성해 놓은 것 - 데이터(data) : 일상생활에서관찰된 정보를 수치 또는 문자로 기록해놓은 것- 정보(information) : 수집된 데이터를 분석하여 새롭게 알아낸 사실- 지식(knowledge) : 연관된 정보들의 모임 2) 자료구조- 자료..

2학년 겨울방학이 된 지금부터는 이전보다 더욱 본격적으로 알고리즘 실력을 쌓고 코딩테스트 준비를 하려고 합니다. 코딩테스트 언어를 Java와 C++ 중 고민하다가 C++을 선택하게 되었습니다. 교내 학회 ALGOS에서도 C++로 알고리즘을 공부하고 백준을 풀고 있지만, 제 개인적으로도 공부를 해야 할 필요성을 느껴서 이지스퍼블리싱의 교재를 방학 중에 1회독해보려고 합니다. 전반적으로 문제들을 봤는데 많이 어려워서 먼저 "알고리즘에 익숙해지겠다"는 목표로 1회독을 하고, n회독 때는 온전히 제 힘으로만 풀어볼 생각입니다. 교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱) 공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp GitHu..