greedy3 [백준/C++/Greedy] 13305 주유소 0. 문제주유소 / 실3 / 13305 / greedyhttps://www.acmicpc.net/problem/13305 주유소와 주유소 간 거리를 이동할 때 이동에 필요한 기름을 주유해야 하는데최소 주유 비용을 출력하는 문제이다 방법은 단순하다경로를 따라 가다가 저렴한 지점에서 많이 주유해야비싼 곳에서 주유하지 않아도 된다 1. 테스트 케이스 분석 백준에 있던 예제이다 인풋 첫 번째 줄에는 주유소 개수가 주어지고두 번째 줄에는 주유소 간 거리가 주어지고그 다음에는 각 주유소의 단위 리터 당 가격이 주어진다 주유소 개수가 n일 때 주유소 간 거리는 n-1개의 값이 주어지고주유소 별 가격은 n개의 값이 주어질 것이다 특정 주유소에 도달했을 때 그 지점 직전까지의 최소 가격을 저장해두었다가두 값을 비교해서 .. 2024. 8. 19. [백준/C++/Greedy] 11399 ATM 0. 문제ATM / 실4 / 11399 / greedyhttps://www.acmicpc.net/problem/11399ATM 기기가 한 대 밖에 없는 상황이라인출 시간이 각각 다른 유저들이 대기하고 있을 때 모든 유저의 대기 시간 누적 합이 최소가 되도록 ATM 기기 사용 순서를 정해야하는 문제이다 ATM 유저의 대기 시간의 총 누적합이 최소가 되려면인출 시간이 적게 걸리는 유저부터 사용해야최소가 될 수 있을 것이다 그런데 인풋 조건은 정렬 상태가 아닌 랜덤이므로내가 정렬시켜야 한다 1. 테스트 케이스 분석인풋 첫 줄에는 유저의 수가 주어지고그 다음 줄에는 각 유저의 인출 시간이 주어진다 각 유저의 인출 시간 기준으로 오름차순 정렬한 후 특정 유저 차례가 되면 해당 유저부터 이후 순서의 모든 유저 .. 2024. 8. 19. [백준/C++/Greedy] 11047 동전 0 0. 문제동전 0 / 실4 / 11047 / greedyhttps://www.acmicpc.net/problem/11047 인풋된 여러 종류의 동전으로 목표 금액을 만들 때동전의 개수를 최소화하는 문제이다 동전 종류의 수도 입력하고동전의 가치도 오름차순으로 인풋된다 1. 테스트 케이스 분석백준에 있는 예시첫 줄은 동전의 종류 수와 목표 금액이후에는 동전의 가치가 종류 수만큼 입력된다 해당 예시에서는 10가지 종류의 동전들을 이용해서목표 금액 4200원을 만드는 조합들 중최소 동전 개수를 구하는 것이다 눈으로 보아도 4200 = 1000 x 4 + 100 x 2 임을 알 수 있으나차근차근 생각해보자면 입력된 동전의 가치 중 목표 금액을 초과하는 동전들로는 구할 수 없으니 제외해야하고 인풋 값이 오름차순 정.. 2024. 8. 19. 이전 1 다음 728x90
