[백준] 25192번 : 인사성 밝은 곰곰이

https://www.acmicpc.net/problem/25192

25192번: 인사성 밝은 곰곰이

제가 예전에 자주 풀었던 문자열 문제를 어떻게 하면 출제를 할 수 있을까? 와

배열 및 리스트로 쓰는 분들을 어떻게 하면 시간초과로 만들 수 있을까? 라는 생각을 하며 만든 문제입니다.

해당 문제는 처음에 의도했던 문제에서 많은 수정이 이루어진 문제입니다.

 

https://open.kakao.com/o/gX4dTLlb

[백준, 프로그래머스]알고리즘 입문방

해당 문제의 지문은 해당 오픈톡방을 기반으로 만들었습니다.

곰곰컵의 시작이기도 한

 

풀이

ENTER이 들어오면 지금까지 저장한 set의 크기를 더해줍니다.

아닐 경우 set에 해당 문자열을 넣어 중복을 제거해 줍니다.

마지막으로 ENTER가 들어오지 않으므로 값을 저장했던 answer과 set의 크기를 더한 값을 출력합니다.

 

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

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 

		int n = Integer.parseInt(br.readLine());
		
		int answer = 0;
		HashSet<String> set = new HashSet<>();
		while(n --> 0) {
			String s = br.readLine();
			
			if(s.equals("ENTER")) {
				answer += set.size();
				set.clear();
				continue;
			}
			set.add(s);
		}
		
		System.out.print(answer + set.size());
	}
}