반응형 알고리즘6 [코딩 테스트] 19일차: 탐욕 알고리즘 탐욕 알고리즘 (Greedy Algorithm)탐욕 알고리즘은 매 순간 가장 최적이라고 생각되는 해를 선택하여 문제를 해결하는 방법입니다. 이 방법은 부분적인 최적 해가 전체적인 최적 해가 될 수 있는 문제에 적합합니다. 탐욕 알고리즘은 주로 최적화 문제에 사용됩니다.탐욕 알고리즘의 주요 개념현재 시점에서 가장 좋은 선택: 각 단계에서 가장 좋은 선택을 하여 문제를 해결부분 최적 해: 각 부분 문제에서의 최적 해가 전체 문제에서도 최적 해가 되는 경우활동 선택 문제 (Activity Selection Problem)활동 선택 문제는 시작 시간과 종료 시간이 주어진 여러 활동 중에서 서로 겹치지 않게 최대한 많은 활동을 선택하는 문제입니다. 탐욕 알고리즘을 이용하여 해결할 수 있습니다. 예제: 활동 선택 .. 2024. 9. 19. [Roadmap] Javascript 목차[0. 환경설정](0.0 Windows)0.0.1 VSCode 설치0.0.2 Node.js 설치0.0.3 Browser 설치 (0.1 Ubuntu)0.1.1 VSCode 설치0.1.2 Node.js 설치0.1.3 Browser 설치 (0.2 MacOS)0.2.1 VSCode 설치0.2.2 Node.js 설치0.2.3 Browser 설치 [1. Javascript](1.1 Vanilla Javascript)1.1.0 환경설정1.1.1 변수1.1.2 연산자1.1.3 제어문: 조건문1.1.4 제어문: 반복문1.1.5 함수1.1.6 object/prototype (1.2 Modern Javascript) (1.3 API)1.3.1 DOM [2. 자료구조/알고리즘](2.1 자료구조)2.1.0 자료구조 개요.. 2024. 5. 10. [컴공 학습 순서] 2. C++ C++ + G++ Compiler + Makefile + Cmake + Visual Studio Code+ Linux Command (Windows) 홍정모의 따라하면서 배우는 C++(인프런) MSDN(C++) (Mac) 모두의 코드(C++) cppreference GNU Make G++ CMake Linux Command Ubuntu Linux Visual Studio Code Standard C++ Algorithm - Math - String - Sort - Recursive - Dynamic Programming - Greedy - Simulation / Implementation - Search - Two Pointer - Binary Search Tree - Minimum Spanning Tr.. 2023. 8. 19. [로드맵] 3. C++ 1. 홍정모 교수님의 따배씨++ - 링크: https://www.inflearn.com/course/following-c-plus# +) 모두의 코드 - 링크: https://modoocode.com/135 +) 공식 문서 - cppreference: https://en.cppreference.com/w/ - cplusplus: https://cplusplus.com/ 2. 홍정모 교수님의 게임패키지 - 링크: https://www.inflearn.com/course/c-2 3. 코테용 c++ 핵심 정리 - 링크: https://honglab.co.kr/courses/cppsummary 4. 바킹독 알고리즘 - 링크: https://www.youtube.com/playlist?list=PLtqbFd2VI.. 2023. 7. 31. [로드맵] 1. Python 1. 생활 코딩 - 링크(입문): https://www.youtube.com/watch?v=-3DHpwy498o&list=PLuHgQVnccGMDtnr4nTSFfmocHL5FeH1xR - 링크(제어문): https://www.youtube.com/watch?v=ySlod5oxoV8&list=PLuHgQVnccGMA4ZgmqgKZhY9X39Ew8O9k5 - 링크(함수): https://www.youtube.com/watch?v=zsfktX59MJc 2. 코딩 도장 - 링크: https://dojang.io/course/view.php?id=7 3. 나도 코딩(프로젝트) - 링크: https://www.youtube.com/watch?v=kWiCuklohdY&list=PLMsa_0kAjjrd8hYYCwbAu.. 2023. 7. 28. 자료구조 / 알고리즘 배열 링크드 리스트: insert, erase, find, push_front, push_back, - Singly Linked List - Doubly Linked Listx - Circular Linked List 스택: push / pop / top / empty / size 큐: push / pop / front / back / empty / size 덱: push_front / push_back / pop_front / pop_back / empty / size / front / back / insert / erase / clear 트리 힙: priority_queue 그래프: pre-order / in-order / post-order Math: GCD / LCM / Prime Greedy I.. 2023. 6. 5. 이전 1 다음 반응형
