분류 전체보기 (5) 썸네일형 리스트형 탐욕 알고리즘(greedy algorithm) 탐욕 알고리즘이란? 현제 상황에서 가장 최선의 답을 선택해나가는 방법 최적화 문제를 해결하는데 사용할 수 있는 가장 간단하며 쉽게 구현할 수 있는 알고리즘 동적 프로그래밍 사용 시 지나치게 많은 일을 한다는 문제점에서 착안하여 만들어져 동적 프로그래밍을 대체한다기보단 상호 보완하며 같이 사용 사용 시 주의사항 n번째에서 특정 조건을 활용하여 최적의 해를 구하였다면 n번째 이외의 모든 단계에서도 해당 조건을 사용해야 함 참고 https://edu.goorm.io/lecture/15551/프리미엄-알고리즘-위클리-비타알고-시즌2 완전탐색(exhaustive search) 완전 탐색이란? -컴퓨터의 빠른 연산속도를 활용하여 무식하게 발생 가능한 모든 경우의 수를 확인하는 방법 사용 시 주의사항 -입력되는 수가 적은 경우 주로 사용 -시간이 오래 걸리는 경우가 많기에 시간 복잡도를 먼저 구해 본 후 사용 권장 구현하는 방법은 크게 2가지 반복문(for문과 if문 활용)을 통한 구현 -쉽게 구현 가능 -구현에 범위가 제한적 재귀 함수를 통한 구현 -끝날 조건이 명확해야 함(기저 사례 필요) -깊이가 깊어지지 않도록 주의(스택 오버플로우 방지) 참고 https://edu.goorm.io/lecture/15551/프리미엄-알고리즘-위클리-비타알고-시즌2 [c++]std::cout/std::endl 예제 std::cout int main(int argc, char*argv[]) -유니코드를 지원하기 위해 사용 -visual stdio에서 사용시 main 대신 _tmain사용 사용법 int main(int argc,char*argc[]){ return 0; } argc(argument count) argument(인자)의 수 argv(argument vector) 메인함수에 전달되는 실질적인 정보,가변적인 문자열 *argv[0]에는 실행 파일명이 저장 *argv[1]에서부터는 차례대로 사용자가 입력한 argument가 저장됨 차근차근 시작합니다! 2020년을 맞이하고 빈둥거리다 보니 벌써 3월.. 뭐라도 해야겠다는 생각이들어 블로그를 만들었어요 2월 24일 월요일인 오늘부터 매일매일 하나의 포스팅을 차근차근 적어나가 몇 개월.. 몇 년.. 뒤 발전된 저의 모습을 마주하고 싶네요..! 이전 1 다음