[BOJ/백준] 28431 - 양말 짝 맞추기

28431번: 양말 짝 맞추기

---

해시셋

---

---

• 제목

양말 짝 맞추기

---

• 조건

시간 제한 : 0.5 초

메모리 제한 : 1024 MB 

---

문제
양말 5개가 주어집니다. 각 양말에는 숫자가 하나씩 쓰여있습니다. 같은 숫자가 쓰인 양말 두 개를 모으면 양말 한 쌍이 됩니다.

쌍을 만들 수 있는 양말을 두 개씩 두 쌍 빼면 남는 양말에 쓰인 숫자는 무엇인가요?

---

• 입력

각 양말에 쓰인 숫자 5개가 한 줄에 하나씩 주어집니다. 입력으로 주어지는 모든 숫자는 0 이상 9 이하입니다. 항상 양말을 두 개씩 두 쌍 만들 수 있는 입력만 주어집니다.

---

• 출력

첫 줄에 남는 양말에 쓰인 숫자를 출력하세요.

---

예제 입력1	예제 출력1
6 8 6 3 8	3

---

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Set<Integer> socks = new HashSet<Integer>();
        for(int i = 0; i < 5; i++){
            int s = Integer.parseInt(br.readLine());
            if(socks.contains(s)) socks.remove(s);
            else socks.add(s);
        }
        for(int s : socks) System.out.println(s);
    }
}