체육복1 [프로그래머스 1 / c++] 체육복 그리디 알고리즘을 이용하는 문제이다 탐욕이라는 말처럼 가장 큰것들을 골라서, 가장 작은 것들을 골라서, 가장 빨리 끝나거나 가장 오래 걸리는 것을 골라서 이게 좋아보이네! 하고 선택해서 풀어나가는 것을 그리디 알고리즘이라고 한다 가장 큰 수 들을 우선 선택하여 최소한의 개수로 목표 수를 만들기 낼 수 있는 것 중 하나씩 고를때 최대값들만 골라서 최대값 만들기 가장 빨리 끝나는 수업 순으로 나열하여 수강 수를 최대로 하기 벌금이 다른 여러명이 벌금을 나눠 낼때 벌금이 작은 사람들 순으로 나열하여 총 벌금을 최소로 하기 등등이 모두 그리디 알고리즘의 예시라고 한다 정말 가장 큰거! 가장 작은거! 가장 빨리 끝나는거! 가장 오래 걸리는거! 처럼 욕심부리는 것 같긴하다 처음 풀때 같거나 옆에 있음 인덱스를 양쪽.. 2022. 6. 20. 이전 1 다음
