그리디 썸네일형 리스트형 [알고스팟/ALGOSPOT] 23. MEETING 안녕하세요. 알고라파덕입니다. 23번 문제 MEETING 이 MEETING라는 문제는 그리디 문제입니다. 문제의 목적은 남녀 회원 수와 남녀 수치가 주어졌을 때남자 수치와 여자 수치의 차이의 합의 최소값을 구하는 것입니다.ex)1 2 3 4 8 6 7 5이렇게 남자 수치와 여자 수치가 주어졌다면1, 5 / 2, 6 / 3, 7 / 4, 8이렇게 짝을 지어 차이가 4씩 나게 한다면가장 차이를 작게 할 수 있습니다. MEETING출처 : https://algospot.com/judge/problem/read/MEETING 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)MEETING1000ms65536kb3276903 (27%)출제자출처분류LIBeAlgospot 1주년 모의고사보기문제 유명 .. 더보기 [알고스팟/ALGOSPOT] 22. YULO 안녕하세요. 알고라파덕입니다. 22번 문제 YULO 이 YULO라는 문제는 그리디 문제입니다. 문제의 목적은 학생들의 점수가 주어지면, 이 학생들의 점수를 두 명씩 짝을 지어 평균값을 냅니다. 그리고 여기서 가장 큰 평균값을 가장 작게 만들었을 때 그 점수가 몇 점이 될지를 물어보는 문제입니다. 학생 수가 홀수이면 짝을 못 지은 한명은 그대로 점수가 됩니다. ex) 35 85 94 76 40 점수가 이렇게 주어진다면 (35, 94) / (40, 85) / 76 이렇게 학생들을 묶어주고 기대값을 구합니다. 64.5 / 62.5 / 76이 되어 가장 큰 값이 76이 되는데 다른 방식으로 짝을 지어도 이 76보다 작은 기대값은 존재하지 않습니다. 따라서 답은 이 76이 됩니다. YULO 출처 : https:/.. 더보기 [알고스팟/ALGOSPOT] 3. STRJOIN 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 알고스팟 제 3번째 문제는 STRJOIN이라는 문제입니다. N개의 문자열을 순서와 상관없이 합쳐서 한 개의 문을 만들 때 가장 적은 비용을 구하라는 문제가 됩니다. 이 문제를 생각해보면 항상 제일 작은 문자열끼리 서로 결합을 시키고 또 그다음 작은 문자열끼리 결합을 시켜야 합니다. 그래야 가장 작은 비용으로 결합을 시킬 수 있습니다. 그래서 1. N개의 문자열 길이를 오름차순 정렬을 한다. 2. 가장 작은 2개의 문자열을 결합시켜 문자열 길이를 갱신한다. 3. 나머지 N-1개의 문자열 길이를 오름차순 정렬을 한다. 4. 2~3번 과정을 반복하여 마지막 비용 값을 출력한다. 이런 과정이 되겠습니다. 문제 출처 : https://algospot.co.. 더보기 이전 1 다음
