반응형 greedy2 [ 알고리즘 ] 코딩 - Programmers - 단속카메라.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr * Programmers - Level 3 - 탐욕 법(Greedy) - (자바) 단속카메라. java 사용한 로직! * 진입구간과 진출구간을 기준으로 차량을 모두 나누어 생각 * 진입구간을 내림차순 정렬. (정렬은 유선 순위 큐(PriorityQueue를 이용) * 현재 설치된 카메라가 구간 안에 없다면 진입하는 위치에 설치 * 현재 설치된 카메라가 구간안에 있다면 다음 자동차로 넘어감 * 지금 설치하는 카메라의 위치가 최선의 위치라 믿고 넘어가는 탐욕 법(Greedy.. 2020. 12. 16. [ 알고리즘 ] 코딩 - 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 다음 반응형
