본문 바로가기

ps

(2)
[Stack/Queue] 다리를 지나는 트럭 JAVA 솔루션 문제다리를 건너는 트럭모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다.트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다.예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다.무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다.경과 시간다리를 지난 트럭다리를 건너는 트럭대기 트럭 0[][][7,4,5,6] 1~2[][7][4,5,6] 3[7][4][5,6] 4[7][4,5][6] 5[7,4][5][6] 6~7[7,4,5][6][] 8[7,4,5,6][][] 따라서, 모든 트럭이 다리를 지나려면 최소 8초가 걸립니다.solution 함수의 매개변수로 다리 길..
[Dynamic Programming] Programmers 코딩테스트 연습 - N으로 표현 JAVA N으로 표현 문제 설명 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다. 이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solution 함수를 작성하세요. 제한사항 N은 1 이상 9 이하입니다. number는 1 이상 32,000 이하입니다. 수식에는 괄호와 사칙연산만 가능하며 나누기 연산에서 나머지는 무시합니다. 최솟값이 8보다 크면 -1을 return 합니다. 입출력 예 N number ret..