전체보기

1번째 수업

이 글들은 백준 온라인 저지의 백준님이 2020년 1~2월에 강의하시는 강의 내용을 듣고 복습한 뒤 간단하게 정리하여 올리는 글이다. 이 글을 쓰는 이유는 그날그날 들은 강의 내용을 복습하고 정리함으로써 배운 것을 확실히 머리에 남김과 동시에 나중에 다시 상기시킬 때 도움이 되도록 하기 위함이다. .....은 오래전부터 잡아놓은 여행이 있는 관계로 못 갈 예정이다.ㅠㅠ 첫시간부터 결석을 한다는 것이 매우 죄송스럽고 비싼 수강료도 아깝지만.. 오래전부터 계획한 여행이어서.. 안 갈수가 없다. 첫시간에는 [알고리즘 및 시간 복잡도] 그리고 [자료구조1]에 대해서 강의할 계획이라고 한다. [알고리즘 및 시간 복잡도]에서는 알고리즘이 무엇인지, 알고리즘 공부는 왜 하는지, 알고리즘 문제를 푸는 목적이 무엇인지에..

자료구조 - 2. 리스트

리스트 특징 데이터를 나란히 저장한다. 데이터가 일직선으로 구성된 선형 구조다. 일반적으로 리스트 하면 배열을 의미하지만 구현방식에 따라 다음 두가지로 나뉜다. 순차리스트 : 배열을 기반으로 구현된 리스트 (=배열) 연결리스트 : 메모리의 동적할당을 기반으로 구현된 리스트 순차리스트 단점 배열의 길이가 초기에 결정되어야 한다. 변경이 불가능하다. 삽입, 삭제의 과정에서 데이터의 이동이 매우 빈번히 일어난다. 복잡하다 순차리스트 장점 데이터의 참조가 쉽다. 인덱스 값을 기준으로 어디든 한번에 참조가 가능하다. 연결리스트 장점 삽입이 간단하다. 연결리스트 단점 데이터를 참조하는데 시간이 오래걸린다. 최대 O(n)의 시간이 걸린다. 즉, 데이터의 크기가 고정되어있고 참조를 많이 하면 배열이 좋고, 데이터의 크..

자료구조 - 1. 재귀

자료구조란? 데이터의 표현 및 저장방법 재귀함수란 재귀함수란 함수 내에서 자기 자신을 다시 호출하는 함수를 의미한다. 함수가 아직 끝나지 않았는데 다시 호출할 수 있는가? 할 수 있다. 재귀함수의 흐름을 이해하기 힘들다면 함수의 원본이 따로 있고 해당 재귀함수에서 재귀함수가 호출될 때마다 함수의 복사본이 만들어져서 그 복사본이 실행된다고 생각하면 이해하기 쉽다. 재귀함수의 예 : n 팩토리얼 int Factorial(int n) { if(n == 0) return 1; else return n * Factorial(n-1); } Factorial(4);을 실행하면 Factorial(4) 함수 내부에서 Factorial(3)을 호출하고 다시 그 안에서 Factorial(2)를 호출하고 다시 Factoria..

[데이터베이스] - 데이터베이스의 개념

필기테스트 및 전공관련 질문 대비 정보처리기사 복습&정리 참고 책 - 시나공 정보처리기사 필기, 실기 데이터베이스 - 정의 : 특정 조직의 업무를 수행하는 데 필요한 상호 관련 데이터들의 집합 또한 다음과 같이 정의할 수 있다. 통합된 데이터(Integrated Data) : 자료의 중복을 배제한 데이터 집합 저장된 데이터(Stored Data) : 컴퓨터가 접근할 수 있는 저장매체에 저장된 자료 운영 데이터(Operational Data) : 조직의 업무를 수행하는 데 없어서는 안 될 반드시 필요한 자료 공용 데이터(Shared Data) : 이러 응용 시스템들이 공동으로 소유하고 유지하는 자료 - 특징 실시간 접근성(Real-Time Accessibility) : 수시적이고 비정형적인 질의(조회)에 ..

블로그 개설 목적

2019년 9월 16일 티스토리 블로그 개설 목적 - 지금까지 공부해온 것들을 복습하고 정리하기 위해 - 새로운 것들을 공부하는 과정을 기록하기 위해 - 개인 프로젝트에 관한 기록을 남기려고 공부한 것 정리 - 정보처리기사를 준비하며 공부했던 것과 전공을 하나하나 정리해가며 복습할 예정 공부하는 과정 기록 - 앞으로 공부할 Web관련 지식이나 기타 다른 프로그래밍 언어에 대해 공부하고 정리 개인 프로젝트 - 스스로 목표를 세우고 직접 개발하는 과정 및 결과물을 올릴예정 (Github 연동)