Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- IT 면접 준비
- CJ DBASE&
- 개발자 면접 준비
- SQL
- 디베이스앤
- BFS
- oracle ansi
- 프로그래머스
- DBASE&
- DP
- 프로그래머스 이중우선순위큐 java
- 백트래킹
- 이중우선순위큐 자바
- 이분탐색
- ansi sql 단점
- ansi sql 장점
- 이중우선순위큐 java
- 백준
- oracle ansi sql
- 프로그래머스 이중우선순위큐 자바
- DFS
- 그리디
- 위상정렬
- 면접 필수 질문
- 프로그래머스 이중우선순위큐
- 디베이스앤 인턴 후기
- Spring Boot
- Java
- Gradle
- JPA
Archives
- Today
- Total
쉬운 프로그래밍
[알고리즘] 백준 11399 ATM - JAVA 본문
문제만 이해하면 크게 어려울 것 없는 문제다.
돈을 인출하는데 필요한 시간이 적은 사람부터 뽑아야 시간의 합의 최솟값을 구할 수 있다.
따라서 p 배열을 먼저 정렬한 후, 이전값을 통해 걸린 시간의 총합을 구한다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
public class Main {
static int n;
static int[] p;
static int[] sum;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String s = br.readLine();
n = Integer.parseInt(s);
p = new int[n];
sum = new int[n];
s = br.readLine();
StringTokenizer st = new StringTokenizer(s, " ");
for (int i = 0; i < n; i++) {
p[i] = Integer.parseInt(st.nextToken());
}
Arrays.sort(p);
int prev = 0;
int sum = 0;
for (int i = 0; i < n; i++) {
sum = sum + prev + p[i];
prev = prev + p[i];
}
System.out.println(sum);
}
}
'알고리즘 > 그리디' 카테고리의 다른 글
[알고리즘] 프로그래머스 - 조이스틱 - JAVA (2) | 2021.09.29 |
---|---|
[알고리즘] 프로그래머스 - 체육복 - JAVA (0) | 2021.09.29 |
[알고리즘] 백준 1541 잃어버린 괄호 - JAVA (0) | 2021.02.20 |
[알고리즘] 백준 1931 회의실 배정 - JAVA (0) | 2021.02.19 |
[알고리즘] 백준 11047 동전 0 - JAVA (0) | 2021.02.19 |
Comments