728x90 Program Language4 탐욕(그리디) 알고리즘 greedy algorithm 안녕하세요 뚜디 입니다 :) 1. 탐욕법 이란? (그리디 알고리즘 이란?) 2. 그리디 알고리즘의 조건 1-1. 탐욕법 이란? (그리디 알고리즘 이란?) 1. 탐욕법(그리디 알고리즘)이란 현재 상황에서 가장 좋은 것(최선의 선택)을 고르는 알고리즘입니다. 2. 그리디 알고리즘은 동적 프로그래밍을 간단한 문제 해결에 사용하면 지나치게 많은 일을 한다는것을 착안하여 고안된 알고리즘입니다. ※ 동적 계획법 [C++] 동적 계획법 Dynamic Programming(DP) 사용법 (tistory.com) [C++] 동적 계획법 Dynamic Programming(DP) 사용법 안녕하세요 뚜디 입니다:) 1. 동적 계획법이란? 2. 동적 계획법 사용.. 2021. 12. 1. [Python] 파이썬 삭제 및 제거하기 (Windows 설정) 안녕하세요 뚜디 입니다 :) 파이썬 설치파일 삭제 및 제거 [시작 작업표시줄 - 설정] 앱 및 기능 클릭한다. 검색 창에 Python 검색 검색하여 나온 Python 버전 App 및 Launcher 까지 전부 삭제해준다. [시작 작업표시줄 - cmd] 관리자 권한으로 실행 명령어 : Python -V 명령어 cmd창에 입력하여 Python 설치 유/무를 확인해준다. 이때, 명령어 출력이 되지않는다면 정상적으로 삭제 및 제거가 완료된상태 2021. 10. 17. [C++] 동적 계획법 Dynamic Programming(DP) 사용법 안녕하세요 뚜디 입니다:) 1. 동적 계획법이란? 2. 동적 계획법 사용 3. 동적 계획법 예시 1. 동적 계획법이란? 다이나믹 프로그래밍(Dynamic Programmin)은 프로그래밍 대회(코테)를 준비하시는 분들에게는 반드시 숙지해야할 알고리즘중 하나입니다. 다이나믹 프로그래밍 문제는 종류가 많고, 컴퓨터적인 사고력을 판단하기에 적합하다는 점에서 많이 출제되기 때문입니다. 다이나믹 프로그래밍(Dynamic Programmin)이란? "하나의 문제는 단 한번만 풀도록 매번 저장하는 알고리즘" 다시 그 문제를 요구 할 때 기존에 이미 저장해 두었던값을 가져온다. 여러개의 하위 문제(분할 정복 기법)들로 나누어 문제들을 처리 할 때 사용할 .. 2021. 10. 17. [C++] string Class 에 대해서 사용법 및 기능 정리 안녕하세요 뚜디 입니다:) C++ string Class 에 대해 알아보도록 하겠습니다. #include string 초기화 string str; string 변수 str 생성 string str("ddudi"); string 변수 str을 "ddudi"로 초기화 string str = "ddudi"; string 변수 str을 "ddudi"로 초기화 string 인자 접근 방법 str.at(숫자); string 변수의 "숫자"번째 참조 str[숫자]; string 변수의 "숫자"번째 참조 str.front(); string 변수의 첫번째 인자 반환 str.back(); string 변수의 마지막 인자 반환 str.c_str(); string 변수를 const char*로 접근 가능하도록 함(NULL 포.. 2021. 9. 14. 이전 1 다음 728x90
