greedy2

• 

  백준 알고리즘 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.

• 

  백준 알고리즘 13305번: 주유소 문제 정보 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 핵심 너무 복잡하게 생각하면 안된다 이 문제의 핵심은 당연하게도 가장 싼 주유소에서 주유를 하는 것이다 나는 처음에 이 문제를 어렵게 접근해서 풀었다 (결국 풀었지만) 첫번째 풀이 int[][] station = new int[N][2]; int remain = 0; for(int i=N-1; i>=0; i--) { remain += distance[i]; station[i][0] = remain; station[i][1] = price[.. 알고리즘/Java 2024. 4. 16.