level 3~424 알고리즘(셔틀버스, 무지의 먹방 라이브) [셔틀 버스] * 로직 시간을 분으로 변환하여 우선순위 큐에 저장한다 우선순위 큐는 시간 기준 오름차순 정렬이다 마지막 운행 횟수 전까지는 대기열에 있는 인원들을 출발시킨다 마지막 운행 시점에서 m-1명을 태운 뒤 콘의 탑승 가능 시간을 정한다 큐가 비어있다면 => 마지막 셔틀의 출발시간에 탑승 가능하다 큐가 비어있지 않다면 제일 빠른 대기열 시간 > 마지막 셔틀의 출발시간 => 마지막 셔틀의 출발시간에 탑승 가능하다 제일 빠른 대기열 시간 제일 빠른 대기열 시간 - 1 시간에 탑승 가능하다 탑승 가능한 값을 다시 시간 형태로 변환한다 //셔틀 버스(17678) import java.util.Comparator; import java.util.PriorityQueue; public class Proble.. 2020. 3. 26. 알고리즘(숫자 게임, 지형 편집) [숫자 게임] https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 � programmers.co.kr * 로직 A와 B 모두 오름차순 정렬한다 A의 값을 기준으로 B가 이기는 경우를 찾으면 카운팅 하고 A의 그 다음 값을 비교한다 이때 B의 인덱스는 이전에 발견한 인덱스 다음부터 진행함으로써 시간을 단축시킨다 import java.util.Arrays; class Solution { public int solution(int[] .. 2020. 3. 23. 알고리즘(기지국 설치) [기지국 설치] * 알고리즘 그리디 알고리즘 * 로직 현재 위치를 1부터 시작하고, 설치된 기지국 위치를 기준으로 W 범위 내에 포함되어 있지 않다면 (stations[i] - w > 현재 위치) 현재 위치 += (2*w + 1)을 통해 범위가 포함되는 최적 위치로 이동시킨다 W 범위 내에 포함된다면 (stations[i] - w 2020. 3. 11. 이전 1 2 3 4 5 ··· 8 다음