[BaekJoon] 백준 11399번_ ATM for JAVA

 

 

 

 

 

 

 

---

 

 

ATM

 

 

얘도 그리디 알고리즘 문제 유형에 있는 문제이다.

 

 

https://ticssfm.tistory.com/32?category=1008893 

[Algorithm] 탐욕(그리디) 알고리즘 (greedy algorithm)

 

 

 

 

 

 

 

문제를 표로 만들어서 살펴보자

 

 

 

 

 

 

 

 

예시에서는 P1 = 3, P2 = 1 ... 이런식으로 5가지 수를 받았다.

 

 

 

이 줄을 오름차순 정렬 한 후 계산을 수행하는 것이 가장 효율적이라고 나타낸다.

 

 

 

그러므로 입력을 받은 후 오름차순 정렬을 하고 계산을 수행해야 하는 것이 자명하다.

 

 

 

 

 

코드

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;

public class Baek11399 { // ATM
	public static void main(String[] args) throws IOException{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		ArrayList<Integer> time = new ArrayList<Integer>();
		
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		
		
		for(int i = 0; i < N; i++)
			time.add(i, Integer.parseInt(st.nextToken()));
		
		Collections.sort(time);
		int result = sum(time);
		System.out.println(result);
		
		
	}
	
	public static int sum(ArrayList<Integer> time) {
		int sum = 0;
		int change = time.get(0);
		for(int i=0; i<time.size(); i++) {
			if(i == 0) sum += time.get(0);
			else {
				change += time.get(i);
				sum += change;
			}
		}
		
		return sum;
		
	}

}

 

 

 

함수를 따로 만들어 덧셈을 수행해주었다.

 

원래는 time.add(i) = time.get(i-1) + time.get(i) 이런식으로 하려고 했는데

the left-hand side of an assignment must be a variable 이라는 오류가 떴다.

 

 

값을 저런식으로는 바꿀 수 없고... 변수를 하나 넣어서 해줘야한닷....!

 

 

 

 

 

 

 

 

 

 

저번에 아주아주 졸면서 했더니... 코드가 다 틀려서 보고 깜짝놀랐다

 

 

하는수 없긴 했지만 ㅎ 문제 제대로 보자....