• 문제 링크
https://www.acmicpc.net/problem/30281
• 풀이 코드
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
List<Integer> list = new ArrayList<>();
int sum = 0;
br.readLine();
String s;
while ((s = br.readLine()) != null) {
StringTokenizer st = new StringTokenizer(s);
while (st.hasMoreTokens()) {
int i = Integer.parseInt(st.nextToken());
if ((i & 1) == 0) sum += i;
else list.add(i);
}
}
list.sort(Comparator.reverseOrder());
for (int i = 1; i < list.size(); i += 2) sum += list.get(i - 1) + list.get(i);
bw.write(String.valueOf(sum / 2));
bw.flush();
}
}
'Problem Solving > Baekjoon' 카테고리의 다른 글
[백준] 29891 체크포인트 달리기 - Greedy / Java (0) | 2025.07.03 |
---|---|
[백준] 20568 Recess Rocks - Greedy / Java (0) | 2025.07.02 |
[백준] 33690 포린드롬 - Brute Force / Java (0) | 2025.06.30 |
[백준] 1526 가장 큰 금민수 - Brute Force / Java (0) | 2025.06.29 |
[백준] 14040 Hidden Palindrome - Brute Force / Java (0) | 2025.06.28 |
댓글