본문 바로가기

[알고스팟/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:/.. 더보기
던파 땅 다먹기/땅따먹기 이벤트 2일차. 안녕하세요. 알고라파덕입니다. 오늘은 두 번째 날 총 9명의 캐릭터를 3판씩 플레이 하였습니다. 얻은 엠블렘 상자 수는 총 40개로 욕심쟁이었네요..ㅎㅎ 한 번 40개 까보도록 하죠 10개씩 열어보며 서버 이동을 하겠습니다. 처음으로 찬란한 엠블을 확률이 왜이러죠 이건..? 이 친구도 그렇고.. 이정돈 나와야지.. 총 엠블렘 상자 개수 : 40개 찬란한 엠블렘 : 1개 화려한 엠블렘 : 13개 빛나는 엠블렘 : 16개 이제 찬란빼고 합성을 해봅시다. 빛나는 엠블렘 합성해서 얻은 공속! 빛나는 엠블렘 합성해서 얻은 마크! 화려한 엠블렘 합성해서 얻은 잡찬란! 화려한 엠블렘 합성해서 얻은 잡찬란! 이 친구는 왜이럴까 평균가가 370만이네요 ㅎㅎ 이 친구는 120만 이 친구도 120만 오늘 하루 : 610만 .. 더보기