백준 - 인사성 밝은 곰곰이 ( 25192번, JAVA )

changi123·2024년 6월 24일
0
post-thumbnail

Hash ( https://www.acmicpc.net/problem/25192 )

풀이

  • HashSet 테이블 하나를 채팅방이라고 생각하자
  • ENTER 입력 시 새로운 테이블 생성 == 새로운 채팅방 생성
  • 만약 입력한 사람이 들어와있지 않다면 == HashSet 테이블에 포함되어 있지 않다면 새로운 채팅방에 새로운 사람이므로 사람 넣어주고 answer 카운트 해줬다
package problem_solving.hash;

import java.util.HashSet;
import java.util.Scanner;

public class BaekJoon_25192 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = Integer.parseInt(sc.next());
		int answer = 0 ;
		HashSet<String> hs = new HashSet<>();
		for(int i= 0 ; i < n ; i++) {			
			String s = sc.next();
			if( s.equals("ENTER")) {
				hs = new HashSet<>();
				continue;
			}
			
			if( !hs.contains(s)) {
				hs.add(s);
				answer++;
			}
		}
		
		System.out.println(answer);
		
	}

}


profile
개발자 홍찬기 꾸준한 사람이 되자

0개의 댓글

관련 채용 정보