본문 바로가기

Algorithm/Problem_프로그래머스55

프로그래머스(여행 경로, 저울) - Java [여행 경로] https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr * 조건 출발지와 도착지가 담긴 항공권이 입력된다 주어진 항공권을 모두 사용해 모든 도시를 방문한다 항상 ICN에서 출발한다 가능한 경로가 2개 이상일 경우, 알파벳 순서가 앞서는 경로를 리턴한다 * 알고리즘 브루트포스 * 로직(Logic) 출발지가 같은 경우에는 도착지를 기준으로 사전순 오름차순 정렬을 한다(조건-4를 만족하기 위해) ICN으로 시작되는 곳을 찾고, 해.. 2019. 11. 18.
프로그래머스(입국 심사, 이중우선순위 큐) - Java [입국 심사] https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 � programmers.co.kr * 조건 n명이 입국 심사를 위해 대기중이다 심사관마다 심사하는 소요 시간인 times[]가 주어진다 모든 사람이 심사를 받는데 걸리는 최소 시간을 구한다 비어있거나 더 빨리 끝나는 심사대가 있다면 기다렸다가 심사를 받아도 된다 * 알고리즘 이분 탐색 * 로직(Logic) times[]를 오름차순 정렬한다 초기에는 비어있는 심사대 수만큼은 바로 .. 2019. 11. 11.
프로그래머스(단속 카메라, 정수 삼각형) - Java [단속 카메라] https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr * 조건 각 차량별 고속도로 진입 구간과 진출 구간이 주어진다 고속도로를 이용하는 모든 차량은 단속 카메라를 한 번은 만나야한다 설치할 수 있는 최소의 카메라 수를 출력한다 * 알고리즘 최적의 상태가 있으면 계속 진행: 그리디 알고리즘 * 로직(Logic) 고속도로에서 벗어나는 시점을 기준으로 오름차순 정렬 제일 먼저 고속도로를 벗어나려는 차량부터 고려해야 한 번씩 카메라를 만나게 할 수 있다 카메라를 설치하는 구역(section) < 차량의 진입 구.. 2019. 11. 7.

티스토리툴바