백준 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 값으로 갱신하여 다음 지원자와 비교💡 ..