Hello World

탐욕(Greedy) 알고리즘은 커다란 문제를 해결하기 위해 여러 단계를 나누어 해결하는 알고리즘의 하나입니다. 동적 알고리즘도 탐욕 알고리즘처럼 커다란 문제를 해결하기 위해 여러 단계로 나누어 해결할 수 있습니다. 그런데 동적 알고리즘은 현 단계에서 다음 단계로 수행할 수 있는 모든 경험을 맹목적으로 수행하는 알고리즘입니다.이러한 이유로 단계의 깊이가 깊어지고 한 단계에서 다음 단계로 넘어갈 수 있는 경우에 동적 알고리즘은 매우 나쁜 성능을 보일 때도 있습니다.하지만 탐욕 알고리즘은 현 단계에서 갈 수 있는 다음 단계들 중에 최적이라고 판단하는 하나의 단계만 수행합니다. 따라서 탐욕 알고리즘에서는 현 단계에서 다음 단계로 갈 수 있는 모든 경험 중에 선택하는 기준을 결정하는 것이 중요합니다. 어떠한 문제..

이미지가 깨져서 출처에 가서 읽는 것을 추천출처: https://www.acmicpc.net/blog/view/28?utm_content=bufferbde02&utm_medium=social&utm_source=facebook.com&utm_campaign=buffer 피보나치 수는 다음과 같이 정의되는 수열입니다.F0=0F1=1Fn=Fn−1+Fn−2피보나치 수를 조금 써보면, 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 와 같습니다.피보나치 수를 구하는 함수를 작성해보고 10870번 문제: 피보나치 수 5를 풀어보겠습니다.#include using namespace std; int fibonacci(int n) { if (n > n; cout n0123456..

▶ 온라인 저지 (Online Judge)프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳 lavida.us online judgeBaekjoon Online Judge알고리즘 트레이닝 사이트ALGOSPOT UVA online judgeLeetCode online judge ▶ 알고리즘 추천 도서 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략문제로 풀어보는 알고리즘 : 프로그래밍 트레이닝 Q&A알기 쉬운 알고리즘뇌를 자극하는 알고리즘알고리즘이 보이는 그림책이렇게 하면 나도 프로그램을 잘 만들 수 있다 알고리듬은 어떻게 만들까파이썬을 이용한 알고리즘 구현Introduction to Algorithms, third edition미래를 바꾼 아홉가지 알고리즘 [컴퓨터 세상을 만든 기발한 아이디어들]..