반응형
탐욕알고리즘
-
체육복 C++프로그래머스(Programmers) 2021. 12. 30. 00:21
입출력 예 n lost reserve return 5 [2, 4] [1, 3, 5] 5 5 [2, 4] [3] 4 3 [3] [1] 2 입출력 예 설명 예제 #1 1번 학생이 2번 학생에게 체육복을 빌려주고, 3번 학생이나 5번 학생이 4번 학생에게 체육복을 빌려주면 학생 5명이 체육수업을 들을 수 있습니다. 예제 #2 3번 학생이 2번 학생이나 4번 학생에게 체육복을 빌려주면 학생 4명이 체육수업을 들을 수 있습니다. #include #include #include #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer=0; bool lostArr[31]={false}; bool..