Programmers56 프로그래머스(단속 카메라, 정수 삼각형) - 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. 프로그래머스(디스크 컨트롤러, 섬 연결하기) - Java [디스크 컨트롤러] https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를�� programmers.co.kr * 조건 작업 요청 시간과 작업 소요 시간이 입력된다 하드디스크는 한 번에 하나의 작업만 수행 가능하다 작업의 요청부터 종료까지 걸린 시간(대기 시간): 실제 작업 종료 시간 - 작업 요청 시간 대기시간들의 평균이 제일 적은 값을 출력한다 * 알고리즘 힙 구조를 활용한 우선순위 큐 또는 일반 정렬 * 로직(Logic) 작업 소요 시간.. 2019. 11. 6. 프로그래머스(단어 변환, 예산) - Java [단어 변환] https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr * 조건 시작 단어(begin), 만들고자 하는 단어(target), 단어 리스트(words)가 주어진다 begin에서 시작해서 words의 단어들을 가지고 target을 만들 수 있는 단계를 구한다 한 번에 한 개의 알파벳만 바꿀 수 있다 words에 있는 단어로만 변환 가능하다 변환할 수 없다면 0을 .. 2019. 11. 4. 이전 1 ··· 14 15 16 17 18 19 다음