잠시만 기다려 주세요.
홍정모
2024. 10. 26.
👏 수많은 수강생이 열광한 홍랩의 기초 프로그래밍 강의, 알고리듬 파트1에 이어 파트2 까지 드디어 완결 되었습니다 ✨ 알고리듬의 핵심을 이해하고 코테용 문제풀이를 시작하기에 충분한 내용을 다루고 있습니다. 자신만의 방식으로 문제를 접근하고 해결하는 능력을 키워 보세요! 🎃 가을 세일 전과목 10% 할인중(~10/26) ✅ 목차 확인 및 구매 링크 https://honglab.co.kr/courses/algorithms https://honglab.co.kr/courses/algorithmspt2 ✅ 파트1 목차 (5시간 영상 + 예제 61개) 챕터1. 분할 정복 - 강의 소개 - 초등학교 더하기 - 초등학교 곱하기 - Karatsuba 곱하기 알고리듬 챕터2. 점근 분석 - 삽입 정렬 복습 - 귀납에 의한 증명 - 삽입 정렬 성능 실험 - 점근 표기법 챕터3. 점화식 - 병합정렬 복습 - 병합정렬 분석 - 점화 관계 - 마스터 정리 소개 - 마스터 정리 증명 - 치환법 챕터4. 중간값과 선택 - 개수 세기 - 부분 선택 정렬 - 최대 최소 찾기 - 기준값에 의한 분할 - 기대 선형 챕터5. 무작위 알고리듬 - 퀵-정렬 - 퀵정렬 성능 분석 - 퀵정렬과 병합정렬 비교 챕터6. 버킷정렬 - 비교 정렬의 하한 - 선형-시간 정렬 - 카운팅 정렬 - 기수 정렬 - 버킷 정렬 챕터7. 레드-블랙 트리 - 2-3 트리 - 레드-블랙트리 (삽입) - 레드-블랙트리 (삭제,선택) - AVL vs Red-Black 챕터8. 해싱 - 생일 역설 - 개별 체이닝 - map vs unordered_map - 로마 숫자 문제 - 유니버설 해싱 (참고) 챕터9. 그래프 - 모든 경로 찾기 문제 - 위상 정렬 - 큐-기반 위상 정렬 - DFS 위상 정렬 - BFS 경로 찾기 - 심벌 그래프 - 싸이클 찾기 챕터10. 강하게 연결된 요소들 - 연결된 요소 - 강하게 연결된 요소들(무차별대입) - Kosaraju 알고리듬 챕터11. 가중치가 있는 그래프 - 분할 상환 분석 - 힙과 우선순위 큐 - std::priority_queue - IndexMinPQ - 다익스트라 알고리듬 챕터12. 동적 프로그래밍 I - 동적 프로그래밍 - 철근 잘라서 팔기 문제 - 벨먼-포드 최단경로 찾기 - 외환 차익 거래(선택) - 플로이드-워셜 모든 최단경로 찾기 챕터13. 동적 프로그래밍 II - 최장 공통 문자열 찾기 - 0/1 가방 문제 - 무제한 가방 문제 - 가장 큰 독립 집합 챕터14. 탐욕스러운 알고리듬 - 부분 가방 문제 - 일정 짜기 문제 - 탐욕적인 알고리듬 - 허프만 코딩 챕터15. 최소 신장 트리 - 최소비용 신장트리 - Prim MST - Union-Find - Kruskal MST 챕터16. 최대 유량 - Ford-Fulkerson 챕터17. 안정적인 매칭 - 짝짓기 문제 - 이분 그래프 - 게일-섀플리 알고리듬 챕터18. 다루기 힘든 문제들 - 가장 긴 경로 찾기 - 여행하는 외판원 - P vs NP ✅ 파트2 목차 (4시간 영상 + 예제 25개) 챕터19. 문자열 - 문자열 안내 - 포인터에 대한 참조 - 트라이(Trie) - 순진한 문자열 매칭 - 슬라이딩 윈도우 - Rabin-Karp 문자열 탐색 - 문자열 매칭 오토마타 - 두 개의 포인터들 - 순진한 문자열 매칭(Explicit Backup 방식) - KMP 챕터20. 자료구조 강화 - 동적 순서 통계 - 인터벌 트리 챕터21. B-트리 - B-트리 삽입 - B-트리 삭제 - B+ 트리 소개 챕터22. 계산 기하 - 직선의 왼쪽과 오른쪽 - 선분의 교차 - 컨벡스 헐 - 여러 선분 교차 챕터23. 공간 분할 - 공간 해싱 - 쿼드 트리 - 균형잡힌 쿼드트리 - KD-트리 - 이진 공간 분할 챕터24. 길찾기 - 다익스트라 길찾기 - A* 길찾기 - 쿼드트리와 A* 📌 홍랩 추천 강의 링크 🎃 가을 세일 전과목 10% 할인중(~10/26) 1. [홍정모의 파이썬 추월코스] 튼튼한 기초부터 인공지능, 게임등의 다양한 분야까지 배울 수 있는 기회! : https://honglab.co.kr/courses/python 2. [무료] [코테용 C++ 핵심 정리] 핵심적인 내용만 간추려서 빠르게 훑어볼 수 있는 3시간 완강 가능! : https://honglab.co.kr/courses/cppsummary 3. [홍정모의 알고리듬 압축코스 - 파트1] 취업 준비와 기본기를 한번에! : https://honglab.co.kr/courses/algorithms 4. [홍정모의 알고리듬 압축코스 - 파트2] 사고력+응용력 : https://honglab.co.kr/courses/algorithmspt2 5. [홍정모의 그래픽스 새싹코스] 그래픽스 본질적인 재미와 DX11 사용법, 대학 강의 수준을 훨씬 넘어선 고급 실무 기술들을 다룹니다. : https://honglab.co.kr/collections/graphics 💌 디스코드 https://discord.com/invite/kgR9xJkbsV [홍정모 연구소 가입하기- 만족도 99% 실제 수강생 후기] https://cafe.naver.com/jmhonglab [홍정모의 따라하며 배우는 C언어] https://www.inflearn.com/course/following-c?inst=60214fff [홍정모의 따라하며 배우는 C++ (모던 C++)] https://www.inflearn.com/course/following-c-plus?inst=aa88a07c #알고리듬 #algorithms #코딩테스트
대규모 트래픽 + 성능을 위한 Performance SW 아키텍처 패턴 | 스터디 리뷰 ep3 Map Reduce Pattern Saga Pattern Transactional Outbox Pattern Materialized View Pattern CQRS Pattern Event Sourcing Pattern ✏️ 개발자 취업 전략 시크릿 - 7CODE : https://inf.run/g8H15 ✏️ GPT 회고록 서비스 : https://inf.run/2JkLd rewrite by GPT 🖥️ "Map Reduce Pattern"은 대용량 데이터 처리에서의 효과적인 패턴 중 하나에요. 대용량 데이터를 처리할 때의 일반적인 문제점은 데이터를 여러 머신에 분산하여 처리해야 한다는 점이에요. 이 패턴은 데이터 병렬화, 데이터 분산 배포, 결과 추합, 실행 예약, 실패 처리, 복구 문제, 그리고 많은 처리 소스 코드 및 인프라 구성에 대한 문제들을 해결하기 위한 것이에요. MapReduce 패턴을 사용하면 아키텍처를 변경하지 않고도 대량의 데이터를 효율적으로 처리할 수 있는 시스템을 구성할 수 있어요. 머신러닝, 로그 파일 필터 및 분석, 역색인 구성, 웹링크 그래프 순회, 분산 정렬과 같은 여러 분야에서 MapReduce 패턴을 사용할 수 있어요. MapReduce의 기본 구조는 입력 데이터를 key-value 쌍으로 구성된 데이터로 받아서 Map 함수를 통과하면 중간에 key-value 쌍이 생성되고, 그 후 Reduce 함수에서 이를 grouping하고 최종 데이터를 출력하는 방식으로 동작해요. 아키텍처 구조는 크게 마스터 노드, 맵 워커, 리듀스 워커 세 가지로 구성돼 있어요. 마스터 노드는 전체 작업을 예약하고 컨트롤하며, 맵 워커와 리듀스 워커에게 작업을 할당합니다. 각각의 워커들은 Map 함수 또는 Reduce 함수를 실행하고 결과를 마스터 노드에 보고합니다. MapReduce 패턴은 동일한 소프트웨어 아키텍처를 재사용할 수 있고, 작업을 병렬로 분배하여 확장 가능하며, 대용량 데이터를 짧은 시간 내에 처리할 수 있는 장점이 있어요. 실패 및 복구 전략도 마련돼 있어 안정적으로 사용할 수 있어요. "Saga Pattern"은 마이크로서비스 아키텍처에서 분산 환경에서의 데이터 일관성을 유지하기 위한 패턴 중 하나에요. MSA의 중요한 원칙 중 하나는 하나의 마이크로서비스당 하나의 데이터베이스여야 한다는데, 이로 인해 데이터 일관성이 도전적인 문제가 될 수 있어요. Saga 패턴은 여러 로컬 트랜잭션을 통해 전체 작업을 수행하고, 실패 시 롤백 작업을 수행하여 ACID를 유지합니다. 이 패턴은 오케스트레이터 패턴과 코레오그래피 패턴으로 구현될 수 있어요. 마이크로서비스 간의 통신을 효과적으로 관리하고 데이터 일관성을 유지할 수 있게 도와줍니다. 마지막으로, "Transactional Outbox Pattern"은 ACID 특성이 보장되지 않는 비동기 이벤트 처리에 대한 패턴 중 하나에요. 특히, 이벤트의 순서가 중요한 경우나 atomic transaction이 지원되지 않는 환경에서 사용됩니다. 이 패턴은 메시지를 레코드로 DB에 기록하고 관찰하는 서비스에서 메시지를 보내는 방식으로 원자성을 유지합니다. 이러한 패턴들은 각각의 상황에 따라 선택되어야 하며, 시스템의 특성과 요구사항에 따라 적절한 패턴을 적용하는 것이 중요합니다.
2023. 12. 12.
5.5만명이 수강한 제로초 강좌/로드맵 통합 링크! https://www.zerocho.com/lecture https://www.zerocho.com/lecture 의지력이 약해 다른 사람들과 함께 수강하고 싶다면! + 고민상담, 질문도 하고 싶다면 3천명이 모여있는 제로초스쿨에서! https://www.zerocho.com/slack https://www.zerocho.com/slack -- 깃헙 -- https://github.com/zerocho (레포지토리 스타 눌러주세요) -- 후원 및 멤버십 -- https://toon.at/donate/zerocho https://www.youtube.com/channel/UCp-vBtwvBmDiGqjvLjChaJw/join -- 소개 -- Node.js 교과서, Let's Get IT 자바스크립트 프로그래밍, 타입스크립트 교과서 저자 제로초닷컴(ZeroCho.com) 운영자
2024. 8. 13.
2024. 10. 27.
코딩 시간을 절반으로 줄일 수 있는 AI 코딩 워크플로우를 소개합니다. 이번 영상에서는 제가 직접 사용하는 Cursor, V0, ChatGPT와 같은 AI 도구들을 활용한 실전적인 코딩 워크플로우를 공개합니다. 이 워크플로우를 통해서 여러분들의 개발 시간을 줄이는데 도움이 되었으면 합니다. AI 개발 도구가 낯설거나, 생산성을 극대화하고 싶은 분들은 꼭 시청해 보세요!
2024. 10. 18.
2024년 7월 9일, 조편성 및 기수 대표자를 선임하고 간단한 조직체계를 갖췄습니다. 사실상 오늘이 본격적인 시작이라 하겠습니다. 지켜봐 주세요~!! :)
2024. 7. 9.
Visit Our Website: https://interviewpen.com/?utm_campaign=appstore Join Our Discord (24/7 help): https://discord.gg/Qy85PT9wj6 Join Our Newsletter - The Blueprint: https://theblueprint.dev/subscribe Like & Subscribe: https://youtube.com/@interviewpen We've all experienced times when the App Store search is slow. This video dives into a high level overview of a (consistently) performant and scalable system to enable users to search, browse, and download apps. Table of Contents: 0:00 - Introduction 0:45 - Requirements 1:38 - App Database 3:00 - API 4:05 - CDN 4:40 - App Search 5:58 - App Search: Caching 6:46 - Download Metrics 8:00 - Conclusion 8:34 - interviewpen.com Socials: Twitter: https://twitter.com/InterviewPen Twitter (The Blueprint): https://twitter.com/theblueprintdev LinkedIn: https://www.linkedin.com/company/interviewpen Website: https://interviewpen.com/?utm_campaign=appstore
2024. 2. 9.