분류 전체보기
[C++] 객체지향설계의 이해(class, object, storage duration, abstraction, encapsulation, inheritance, polymorphism,)
🤔 객체지향설계 객체지향 설계는 실제 세계의 적용에 동떨어져있는 단점들을 극복하기 위해 생겨난 언어입니다. 1학년때도 객체지향설계를 기반으로 한 JAVA를 배웠는데 매우 유사한 문법을 가지고 있는 C++을 공부하며 배운 내용을 정리해보려고 합니다. 이번 포스팅에서는 C++에서의 class, object, storage duration, abstraction, encapsulation, inheritance, polymorphism을 배워보도록 하겠습니다. 해당 포스팅은 장진수 교수님의 객체지향설계 과목을 수강하며 작성한 내용임을 알립니다. 🔎 클래스(Class) 클래스는 설계도(blueprint)와 같은 역할을 합니다. 클래스는 다른 객체에 속한 모든 공통 속성들을 정의합니다. 또한 클래스는 하위 클래스..
[TW] 2022-10-20
동훈이 블로그를 보면 항상 어떤 그림이 있어서 부러웠다. 그래서 파비콘을 하나 만들어야겠다고 생각을 하고 있었는데, 기발하게 쥬니어 네이버 아이콘을 티스토리 아이콘으로 하는것이 어떠냐고 했다. 정균이에게 아이콘을 부탁한 이유는 정균이의 블로그 프로필 사진이 너무 마음에 들었기 때문이다. 그림판으로 그린 그림인데 이렇게나 퀼리티가 좋다. 정균이의 블로그 많관부! https://blog.naver.com/kyun1229 kyun1229님의블로그 : 네이버 블로그 당신의 모든 기록을 담는 공간 blog.naver.com 알고리즘 한 바퀴를 오늘 꼭 끝내고 내일 정리를 하는것과 동시에 A4프린트를 뽑아가야한다. 👉 TODAY'S WORKS → 알고리즘 그래프 단원 마스터 → 알고리즘 포스팅 수정 → → 🔎 TO..
[Algorithm] 분할정복(4) - Selection
🤔분할정복 분할정복이란 일반적으로 주어진 문제를 작은 단위로 분할한 뒤 분할된 문제들을 재귀적으로 해결하여 해당 답을 적절하게 조합하여 큰 문제의 답을 제시하는 알고리즘을 말합니다. 이때 분할된 문제들을 조합하여 큰 문제를 해결하는 것을 Conquer이라고 합니다. 이번 시간에는 Good Pivot을 찾기 위한 Selection 알고리즘에 대해 배워보도록 하겠습니다. Good Pivot을 찾는 것은 MOM(Median Of Medians)를 찾는 것에 필수적인 정보이기 때문에 꼭 제대로 숙지해야합니다. 🔎 Selection - Quick Select 🤔 Problem 크기가 $n$인 배열 A가 주어졌을 때, A에서 $k$번째로 작은 원소를 찾아야 합니다. 특별히 $k$가 $n/2$ ($n$이 even 인..
[Algorithm] 분할정복(3) - Matrix Multiplication
🤔 분할정복 분할정복이란 일반적으로 주어진 문제를 작은 단위로 분할한 뒤 분할된 문제들을 재귀적으로 해결하여 해당 답을 적절하게 조합하여 큰 문제의 답을 제시하는 알고리즘을 말합니다. 이때 분할된 문제들을 조합하여 큰 문제를 해결하는 것을 Conquer이라고 합니다. 알고리즘의 Basic Arithmetic의 연장선인 행렬곱을 알고리즘의 관점에서 알아보겠습니다. 행렬에 대한 알고리즘 공부가 하기 싫어서 미루고 있다 이제야 포스팅 하게 되었습니다. 행렬 중에서도 두 $n\times{n}$ Matrix의 경우만 알아보도록 하겠습니다. 🔎 두 $n \times n$ Matrix 곱하기 연산 먼저 행렬의 각 entry들 간의 사칙연산은 모두 $O(1)$시간이 걸린다고 하겠습니다. 예시로 아래의 행렬을 통해 두 ..
[TW] 2022-10-19
잘 먹겠습니다. 서브의 최고 아웃풋 "채리"커플 시스템 프로그래밍 BombLab하는데 시간을 너무 많이 썼다. 오늘부터는 토요일까지 알고리즘 공부만 주구장창 할 예정. 정리를 하면서 블로그 수정할 부분도 체크해놓고 시험 끝나면 수정해보겠다. 👉 TODAY'S WORKS → 시스템 프로그래밍 보고서 작성 → 알고리즘 그래프 전까지 공부 → → 🔎 TOMORROW'S WORKS → 알고리즘 그래프 공부 완료 → → 📃 POST → → →