SilentWalk

문제 : programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제를 처음 읽을 때에는 단순히 priority queue 를 사용하여 해결하는 문제인 것 처럼 보였다. 하지만 내장된 PriorityQueue를 사용하려고 하면 다음과 같은 문제를 맞닥뜨리게 된다. 동일한 priority를 가지는 elements의 순서가 unstable 하다. 하나의 element를 poll 했을 때, 이 element보다 높은 priority를 가지..

문제 : programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 아이디어 현재까지의 진행도(progress)와 매일매일의 작업 진행량(speed)이 주어졌을 때, 이 기능이 배포될 때 까지 필요한 날짜는 다음과 같다. ceil( (100 - progress) / speed ) 각 작업이 위 식을 통해 구한 배포까지 필요한 날짜를 가지고 있게 하면 다음과 같은 방법을 통해서 쉽게 결과를 구할 수 있다. Queue를 만들고 전..

문제 : programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr 풀이과정 트럭이 다리에 진입하려고 하는 경우, 두 가지 경우의 수가 존재한다. 트럭이 다리에 진입할 수 있는 경우 다리의 무게제한을 초과하기 떄문에 트럭이 다리에 진입할 수 없는 경우 1의 경우처럼 트럭이 다리에 진입하는데 아무런 문제가 없을 경우, 현재 다리 위에 있는 모든 트럭을 한칸씩 이동시킨 후 진입 대기중인 트럭을 다리에 진입시킨다. 이후 다..