반응형 탐욕기법2 [ 알고리즘 ] 코딩 - 백준 1946 - 신입사원.java 문제 링크 www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 개요 BOJ 1946 - (자바) 신입사원 - 그리디(탐욕기법) 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 이러한 조건을 만족시키면서,.. 2021. 4. 28. [ 알고리즘 ] 코딩 - Programmers - 구명보트.Java programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr * Programmers - Level 2 - 구명보트.java * 최대 2명의 사람만 탈 수 있음 * 아래와 같은 로직! * 우선 people을 정렬한다. * 정렬된 배열을 가지고 가장 가벼운 사람이 있는 index와 가장 무거운 사람이 있는 index를 가지고 * 탐욕(Greedy)알고리즘을 이용해서 해결했다. * 가장 무거운 사람이 다른 사람과.. 2020. 12. 15. 이전 1 다음 반응형
