백준 25757번 임스와 함께하는 미니게임

링크텍스트

설명

윷놀이는 1명, 같은 그림 찾기는 2명, 원카드는 3명이 추가적으로 필요하다. 그래서 num 변수를 선언하여 각 게임에 맞는 값을 초기화해주었다. 그리고 Set을 사용해 중복을 방지한다.
Set사이즈를 num으로 나눠서 정답을 구한다.
시간복잡도: O(N*M), 공간복잡도: O(N)

회독

PASS

코드

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

class Main {
	public static void main (String[] args) throws IOException{
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    StringTokenizer st = new StringTokenizer(br.readLine());
	    
	    int n = Integer.parseInt(st.nextToken());
	    String game = st.nextToken();
	    
	    int num = (game.equals("Y")) ? 1 : (game.equals("F")) ? 2 : 3;
	    
	    HashSet<String> hs = new HashSet<>();
	    
	    for(int i=0;i<n;i++){
	        String name = br.readLine();
	        hs.add(name);
	    }
	    
	    System.out.println(hs.size()/num);
	}
}