[Baekjoon] 11645_I’ve Been Everywhere, Man

문제(출처: https://www.acmicpc.net/problem/11645)

---

< I’ve Been Everywhere, Man >

 

문제 풀이 

 

HashSet을 사용하여 방문한 도시의 개수를 구한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;

public class _11645_ { // I’ve Been Everywhere, Man

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
		int t = Integer.parseInt(bf.readLine());
        
		HashSet<String> set = new HashSet<>();
		for (int i = 0; i < t; i++) {
			int n = Integer.parseInt(bf.readLine());
            
			for (int j = 0; j < n; j++) {
				set.add(bf.readLine());
			}
			bw.write(set.size() + "\n");
			set.clear();
		}
		bw.flush();
	}
}

변수)
t : 테스트 케이스 수
n : 일하러 간 수
set : HashSet <String>

 

테스트 케이스 수를 입력받아 테스트 케이스 수만큼 n을 입력받는다. n만큼 일하러 간 도시의 이름을 입력받아 HashSet에 저장한다. HashSet의 크기를 출력하고 다음 테스트 케이스를 위해 HashSet을 초기화한다.

---

---