[MAGICPOWER] 마력
개발이야기/알고스팟2022. 1. 5. 10:07
Java 로 풀어보는 알고리즘입니다. 📖
코딩테스트를 대비하여 JAVA1.8 부터 제공되는 함수형 API 는 사용하지 않았습니다.
문제 : https://www.algospot.com/judge/problem/read/MAGICPOWER
algospot.com :: MAGICPOWER
마력 문제 정보 문제 KAIST에는 우리가 모르는 전설의 마법사(!)가 살고 있다. 전설의 마법사는 아이템을 사용해서 마력을 보충하는데, 아이템에 쓰여 있는 수만큼 마력을 얻을 수 있다고 한다. 그
www.algospot.com
풀이입니다. 🤔
|
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
32
33
34
35
36
|
import java.util.*;
public class Main {
private static final int[] items = new int[100];
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int cases = scanner.nextInt();
while (cases-- > 0) {
int n = scanner.nextInt(), m = scanner.nextInt();
for (int i = 0; i < n; ++i) items[i] = scanner.nextInt();
int ret = 0;
while (m-- > 0) {
int maxIndex = maxIndexOf(n);
int maxValue = items[maxIndex];
ret += maxValue;
items[maxIndex] = Math.max(maxValue - 1, 0);
}
System.out.println(ret);
}
}
private static int maxIndexOf(int n) {
int ret = 0, max = 0;
for (int i = 0; i < n; ++i) {
if (max >= items[i]) continue;
max = items[i];
ret = i;
}
return ret;
}
}
|
cs |
이 포스트를 읽어주셔서 감사합니다. 🙇🏻♂️
반응형
'개발이야기 > 알고스팟' 카테고리의 다른 글
| [FESTIVAL] 록 페스티벌 (0) | 2022.01.06 |
|---|---|
| [NOTE] Note (0) | 2022.01.06 |
| [DECODE] Decoding (0) | 2022.01.05 |
| [FIX] 문제 순서는 난이도 순이 아닙니다 (0) | 2022.01.05 |
| [CSBASEBALL] 각본 없는 야구 (0) | 2022.01.05 |