https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 두 그룹을 입력받아 중복되는 사람의 수와 명단을 출력하는 문제이다. HashSet을 이용하여 중복을 제거하고 contains 여부를 판단한 후 오름차순으로 출력하였다. set에는 Collections.sort()를 적용할 수 없어서 ArrayList로 변환한 후 오름차순으로 정렬하였다. 사실 두 그룹의 중복여부만 판별하면 되기 때문에 각 그룹의 중복은 제거할 필요없지만 HashSet을 써보고 싶..
Study/JAVA
HashMap에서 입력받은 Key가 존재하는지 확인하고, HashMap 전체를 탐색하는 방법 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 의상의 이름은 사실 필요없는 값이다. 종류별 몇 개가 있는지만 기록하고, 각 종류별 부분집합을 구하는 문제인데 모든 종류의 옷을 입지 않아도 되기 때문에 각 종류별로 0 즉, 입지 않는 경우의 수를 포함하여 곱해주..
