반응형 알고리즘/그리디 알고리즘10 백준 1715번 : 카드 정렬하기 java 이 문제는 허프만 알고리즘을 이용하는 간단한 문제입니다. 허프만 알고리즘에 대한 설명은 아래의 글에 있습니다. 백준 13975번 : 파일 합치기 3 java 이 문제는 허프만 알고리즘을 이용하여 푸는 문제입니다. 허프만 알고리즘에 대하여 우선 설명드리도록 하겠습니다. 허프만 알고리즘이란 압축 단위마다 문자의 출현 빈도를 조사하여 빈도가 dy-coding.tistory.com import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in.. 2022. 8. 3. 백준 1946번 : 신입 사원 java 이 문제는 정렬을 이용하여 신입 사원을 뽑는 문제입니다. 이 문제에서 신입 사원을 뽑는 기준은 서류, 면접 등수가 둘 다 다른 지원자보다 낮은 사람은 뽑지 않는 것입니다. 이때 신입 사원이 되기 위해서는 서류, 면접 등수 중 하나는 다른 지원자보다 높아야 합니다. 이를 판별하기 위하여 둘 중 하나를 기준으로 정렬한 후 다른 전형을 비교합니다. 위의 예제 1번에서 테스트 케이스 1번을 기준으로 예시를 들어드리겠습니다. 위의 테스트 케이스 1번은 다음과 같이 나타낼 수 있습니다. 이때 서류의 등수를 기준으로 정렬하겠습니다. 그럼 위의 그림과 같이 정렬됩니다. 그럼 이제 신입 사원을 뽑아보도록 하겠습니다. 서류 전형의 1등인 사람은 다른 사람보다 두 전형의 등수가 낮을 수 없기 때문에 자연스럽게 채용됩니다. .. 2022. 8. 1. 이전 1 2 다음 반응형
