코딩 공부하는 코딩류

ATM이 한 대 밖에 없는 은행에서 N명의 사람들이 차례대로 줄을 서서 돈을 뽑을 때, 모든 사람들이 돈을 뽑는데 걸리는 시간의 최솟값을 구하는 문제 문제의 조건 1. 돈을 뽑으려는 사람들의 수 N, N명의 사람들이 각각 돈을 뽑는데 걸리는 시간을 나타낸 배열이 주어짐 (둘째 줄에 주어지는 것이라 실제로는 반복문 돌리면서 배열에 값 입력받기) 2. 사람들이 각각 걸리는 시간은 다 다른데 사람들이 뽑는 순서에 따라 최종적으로 걸리는 시간의 합계가 달라진다. 3. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 ..

상근이가 최소로 옮기면 되는 설탕 봉지가 몇 봉지인지 구하는 문제 문제의 조건 1. 상근이는 설탕을 정확하게 N kg을 배달해야 한다. 2. 하지만 상근이는 좀 귀찮아서 최대한 적은 봉지를 배달하고 싶다. 3. 상근이가 배달할 수 있는 설탕 봉지의 무게는 3kg과 5kg 짜리 두 가지가 있다. 4. 두 종류의 설탕 봉지들만 사용해서 가장 적게 가져갈 수 있는 봉지가 몇 봉지인지 구하기 5. 만약 정확하게 N kg을 배달할 수 없으면 -1을 리턴한다. 풀이 과정 1. 상근이는 최대한 적은 봉지를 배달하고 싶기 때문에 5kg 짜리를 최대한 많이 쓰는 것이 이득이다. 2. 그렇기 때문에 먼저 5kg 짜리로 N kg을 나눠본 후 0으로 나눠 떨어지면 그 몫이 정답이다. 3. 하지만 2번에서 나눠 떨어지지 않는다..