JiYoung Dev 🖥

2023.02.25 ~ 2023.02.26 코드잇 학습내용 🔎 Divide and Conquer 분할 정복 분할 정복 알고리즘(Divide and Conquer algorithm)은 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 알고리즘. 퀵 정렬이나 합병 정렬로 대표되는 정렬 알고리즘 문제와 이진 탐색 알고리즘, 행렬 곱셈 등이 분할 정복 알고리즘을 사용 분할 정복 알고리즘은 보통 재귀 함수(recursive function)를 통해 자연스럽게 구현됨. 따라서 분할 정복을 이해하기 위해서는 재귀 개념에 대한 이해가 우선함. function F(x) : # base case if F(x)의 문제가 간단: return F(x)을 직접 계산한 값 # 재귀함수 x를 y1과 y2로 분할 F..

2023.02.24 코드잇 학습내용 🔎 알고리즘 패러다임(algorithm paradigm) 문제를 해결하는 데에는 여러 가지 방식이 있음. 여러 문제를 해결하다 보면 해결 과정이 비슷한 경우가 있는데, 이러한 것을 알고리즘 패러다임이라고 함. 즉, 어떠한 문제를 풀기 위한 일반적인 접근법 혹은 방법론. 몇 가지 자주 사용되는 알고리즘 패러다임이 있으며, 각 알고리즘은 문제를 풀기 위한 자신만의 기술과 도구를 가지고 있음. 또한, 하나의 문제를 푸는 방법은 다양하기 때문에 여러 알고리즘 패러다임으로 한 문제에 접근할 수도 있음. 가장 자주 사용되는 알고리즘 패러다임 1. Greedy Algorithms 2. Divide and Conquer 3. Dynamic Programming 4. Backtrack..

나는 에세이를 그다지 좋아하지 않는다. 자기계발서 또한. 저자의 경험이 담긴 내용보다는 이론이나 지식이 담긴 책을 더 좋아하고, 아니면 마음껏 상상할 수 있는 소설류를 좋아한다. 이 책은 지금은 바뀌었지만 몇 일 전까지만 해도 밀리의 서재에서 서점 베스트 1위에 올라와있던 책이다. 아래 사진처럼 지금도 3위에 머물러 있다. 계속 순위권에 있는 책이라 눈에는 들어오는데 제목과 표지만 봤을 때는 뭔가 읽기는 싫은... 그래서 한동안 읽지 않았었다. 그런데 최근에 시간이 좀 생기면서 다양한 책을 많이 읽어보자는 생각을 했고, 순위권에 들어있는 책은 모두 봐야겠다고 생각했다. 그래서 이 책을 읽게 되었다. 그런데 이 책이 베스트에 있는 이유가 있더라. 정말 읽으면서 짧은 인생을 살았지만 내가 살면서 어렴풋이 느..

2023.02.22 ~ 2023.02.23 코드잇 학습내용 🔎 알고리즘(algorithm) 수학과 컴퓨터과학, 언어학 또는 엮인 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차 계산을 실행하기 위한 단계적 절차를 의미하기도 함 즉, 문제 풀이에 필요한 계산절차 또는 처리 과정의 순서를 뜻함 알고리즘은 연산, 데이터 마이닝(기계 학습) 또는 자동화된 추론을 수행 좋은 알고리즘은 아래 두 가지 조건을 만족해야 함 1. 문제를 해결하는 것 2. 문제를 더 잘 해결하는 것 🔎 컴퓨터 알고리즘 컴퓨터가 어떤 문제를 해결하기 위해 컴퓨터가 이해할 수 있는 방식으로 정리되어 있는 일련의 과정 혹은 방법 알고리즘을 설계할 때 시간과 공간 복잡성을 고려하는 것이 중요함 📖 알고리즘 수업 듣기 전 복습 ⚙ 팰린드..

객체 지향 프로그래밍 공부를 하면서 띄엄띄엄 공부를 하다 보니 각각의 내용이 머릿속에 흩어져 있어 정리를 해보고자 한다. 지금까지 내가 배운 내용은 기초적인 내용이므로 추후 공부하게 될 내용은 공부 후에 다시 정리해서 업로드 해보겠다. ※ 주의점은 내가 들은 강의, 블로그 자료 등을 모아 내가 이해하기 쉽게 나의 생각을 작성한 내용이므로 작성한 내용 중 틀린 내용이 있을 수 있다는 것이다. 파이썬 객체 지향 프로그래밍 기초 내용 정리의 시작은 아래의 문장으로 시작해보려 한다. 파이썬은 순수 객체 지향 프로그래밍 언어이다. 이 문장의 의미를 이해하기 위해 가장 먼저 알아야 할 것은 객체 지향 프로그래밍이란 무엇인가이며, 그 안에서 또 객체란 무엇인지를 알아야 한다. 그럼 본격적으로 이에 대해 이해를 시작해..