반응형
목록체육대회 (1)
컴굥일지

문제 https://school.programmers.co.kr/learn/courses/15008/lessons/121684?language=cpp 문제 내용 각 학생별로 체육 대회 특정 종목에 나갔을 때의 능력치를 담은 2차원 배열이 주어진다. 종목마다 1명의 학생이 나갈 수 있고, 각 학생은 1개의 종목에만 나갈 수 있다. 능력치의 합이 최대가 되는 경우를 구하면 된다. 문제 풀이 각 종목별로 누가 나갈지를 정해야 한다. 이는 백트래킹으로 쉽게 구할 수 있다. 코드 #include #include using namespace std; vector studentOrder; vector used; int ex_num; int student; int mmax=-1; void decideStudent(in..
알고리즘/코테 문제
2023. 8. 19. 17:58
반응형