백준 1946 "신입 사원" (JAVA)
·
알고리즘(JAVA)
🔍 문제링크https://www.acmicpc.net/problem/1946📌 문제 요약그룹 단어: 같은 문자가 연속해서 나오는 단어.서류 심사(A)와 면접 성적(B)이 있는 N명의 지원자 중 신입 사원을 선발.A와 B 둘 다 다른 지원자보다 낮으면 탈락.둘 중 하나라도 다른 지원자보다 높아야 선발 가능.선발할 수 있는 최대 인원을 출력.🛠 풀이 및 알고리즘서류 심사(A) 성적 기준으로 오름차순 정렬A 성적이 낮을수록 비교하기 쉬움.정렬 후 면접 성적(B)만 확인하면 됨.면접 성적(B) 기준으로 최댓값(max)을 유지하며 선발 인원 계산처음 서류 1등은 무조건 선발 (max = B1).현재 지원자의 B가 max보다 작으면 선발 (ans++).max를 현재 B 값으로 갱신하여 다음 지원자와 비교💡 ..
백준 19598 "최소 회의실 개수" (JAVA)
·
알고리즘(JAVA)
🔍 문제링크https://www.acmicpc.net/problem/19598문제 요약N개의 회의가 주어질 때, 동시에 두 개 이상의 회의를 진행할 수 없음.단, 회의가 끝나는 동시에 다음 회의가 시작 가능.모든 회의를 진행하는 데 필요한 최소 회의실 개수를 구함🛠 풀이 및 알고리즘회의를 시작 시간 기준으로 정렬회의가 일찍 시작하는 순서대로 배정하기 위해 정렬.같은 시작 시간이라면, 종료 시간 기준 정렬이 필요할 수도 있음.우선순위 큐(PriorityQueue) 활용현재 진행 중인 회의들의 종료 시간을 저장하여 관리.새로운 회의를 시작할 때 가장 빨리 끝나는 회의보다 늦게 시작하면 기존 회의실을 재사용.우선순위 큐의 크기가 곧 필요한 최소 회의실 개수진행 중인 회의의 종료 시간이 새로운 회의의 시작 ..
백준 17503 "맥주 축제" (JAVA)
·
알고리즘(JAVA)
🔍 문제링크https://www.acmicpc.net/problem/17503문제 요약N일 동안 서로 다른 N개의 맥주를 마셔야 함.맥주의 선호도 합이 M 이상이어야 함.도수가 간 레벨보다 높으면 마실 수 없음.가능한 도수의 최솟값을 출력. 🛠 풀이 및 알고리즘맥주 리스트를 도수 기준으로 오름차순 정렬도수가 낮은 맥주부터 선택하여 조건을 만족하는지 확인.우선순위 큐(PriorityQueue) 활용N개의 맥주를 유지하며, 가장 낮은 선호도를 가진 맥주는 제거.PriorityQueue에 맥주 선호도(prefer)를 저장하여 최소 선호도를 빠르게 제거.도수를 하나씩 증가시키며 조건을 만족하는지 확인현재 도수까지 마실 수 있는 맥주들 중에서 N개를 선택.N개를 선택한 후, 선호도 합이 M 이상인지 체크.조건..
5jeong
'그리디' 태그의 글 목록