
-Code
import java.io.*;
import java.util.*;
class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
// set에 저장해 값 확인하기 위해 선언
Set<Integer> set = new HashSet<>();
StringTokenizer st = new StringTokenizer(br.readLine());
br.close();
for (int i = 0; i < n; i++) {
int num = Integer.parseInt(st.nextToken());
// 현재 값을 0으로 만들 숫자가 있으면 해당 원소 제거
if (set.contains(-num)) {
set.remove(-num);
continue;
}
// 0으로 만들 숫자가 없으면 set에 추가
set.add(num);
}
// 남아있는 숫자의 합 구하기
int answer = 0;
for (int num : set) answer += num;
System.out.println(answer);
}
}'알고리즘 문제 > Java' 카테고리의 다른 글
| [goormlevel/Java] 소금물의 농도 구하기 (0) | 2026.06.07 |
|---|---|
| [goormlevel/Java] 인공지능 청소기 (0) | 2026.06.06 |
| [goormlevel/Java] 뭉친 K (0) | 2026.06.04 |
| [goormlevel/Java] Stack (0) | 2026.06.03 |
| [goormlevel/Java] 연속 점수 (0) | 2026.06.02 |