본문 바로가기
알고리즘 문제/Java

[goormlevel/Java] 0커플

by 현장 2026. 6. 5.

-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