정렬2 [BOJ 11000] 강의실 배정 - JAVA 그리디 문제인 강의실 배정을 풀어보았습니다. 골드 문제는 처음이라서 그런지 생각해야할 것이 많더라구요.. 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현 내용 구현 방법 가장 중요한 구현 방법은 Sorting의 방법입니다. N개의 강의를 강의 시작 시간과 끝나는 시간을 비교하여 최소의 강의실을 배정해야하기 때문입니다. 그러기 위해선 강의를 시작시간 기준으로 정렬해야합니다. 또한, PriorityQueue를 이용하여 끝나는 시간을 기준으로 먼저 끝나는 강의실을 비교할 수 있도록 합니다. 강의를 시작시간 기준으로 정렬햐여하는 이유는 끝나는 시간 기준으로 정렬을 한다면 4 1 3 2 6 3 8 6 7 다음과 같은 예제에서 문제가 생깁니다. 3 8이 1 3 뒤에 붙고 6 7이 2 6 뒤에 .. 2022. 8. 21. [BOJ 1946] 신입 사원 - JAVA 오늘은 그리디 알고리즘 문제인 신입 사원을 풀었습니다. 사실 풀면서 그리디보단 정렬문제에 가깝다고 생각하며,, 풀었습니다ㅋㅋㅋ 어떻게 풀진 알겠는데,,, 시간 초과 나지 않게 푸는 방법을 몰라서 세시간 만에 풀었슴다.. 이제 문제 설명가겠슴다...!! 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현 내용 사실 문제가 이해가 안되서.... 문제를 이해하는 시간도 많이 걸렸슴다... 구현 방법 생각해야할 것은 나보다 서류와 면접 등수가 전부 높은 사람은 없어야지 내가 뽑힌다는 것입니다. 그렇다면, 서류등수를 토대로 정렬 시킨다면 나의 앞에 있는 지원자들 보다 면접 등수가 높다면 선발이 될 수 있습니다. 더 자세한 설명은 주석을 통해 하겠습니다. ↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓ .. 2022. 8. 12. 이전 1 다음
