[알고리즘] 복잡도, 빅오(Big-O) 표기법
·
코딩테스트/자료구조∕알고리즘
알고리즘 어떠한 주어진 문제를 풀기위한 절차나 방법을 말한다. 컴퓨터 프로그램을 기술함에 있어 실행 명령어들의 순서를 의미한다. 조건 입력 : 알고리즘은 0 또는 그 이상의 외부에서 제공된 자료가 존재한다. 출력 : 알고리즘은 최소 1개 이상의 결과를 가진다. 유한성 : 알고리즘은 단계들을 유한한 횟수로 거친 후 문제를 해결하고 종료해야 한다. 명확성 : 알고리즘의 각 단계는 명확하여 애매함이 없어야 한다. 효과성 : 알고리즘의 모든 연산들은 사람이 종이와 연필을 이용하여 유한한 시간안에 정확하게 수행할 수 있을 정도로 충분히 단순해야한다. 종류 / 문제유형 그리디 알고리즘 (욕심쟁이 알고리즘, Greedy Algorithm) 현재 상황에서 가장 좋아보이는 것만을 선택하는 알고리즘 "매 선택에서 지금 이..