133051

• 

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