18261

• 

  백준 알고리즘 1826번: 연료 채우기 문제 정보 1826번: 연료 채우기 첫째 줄에 주유소의 개수 N(1 ≤ N ≤ 10,000)가 주어지고 두 번째 줄부터 N+1번째 줄 까지 주유소의 정보가 주어진다. 주유소의 정보는 두개의 정수 a,b로 이루어 져 있는데 a(1 ≤ a ≤ 1,000,000)는 성경 www.acmicpc.net 핵심 선뜻 Greedy를 사용하기 애매했다. 바로 직전 문제인 주유소(13305번) 보다 더 어려웠던 것 같다. 내가 그리디에 아직은 익숙하지 않다고 생각했다. 문제의 내용 문제는 단순하다. 시작 지점에서 끝 지점까지 이동할 때, 주유소를 최소 횟수만큼 들리도록 하는 것이다. 각 가중치는 해당 주유소에서 넣을 수 있는 기름 양이다. 실수했던 내용 난 처음에 이 문제의 유형을 인지하지 못하고, 목적지까지 가는 중간 .. 알고리즘/Java 2024. 4. 17.