코테/백준

[백준/JAVA] 25757번: 임스와 함께하는 미니게임

imname1am 2023. 7. 30. 23:02
반응형

🔺 문제

 

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

첫 번째 줄에는 사람들이 임스와 같이 플레이하기를 신청한 횟수 $N$과 같이 플레이할 게임의 종류가 주어진다. $(1 \le N \le 100\,000)$ 두 번째 줄부터 $N$개의 줄에는 같이 플레이하고자 하는 사람들

www.acmicpc.net

 

 

🔺 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.*;
import java.io.*;
 
public 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 type = st.nextToken();
        Set<String> set = new HashSet<>();
        
        while(N --> 0) {
            String name = br.readLine();
            set.add(name);
        }
        
        int answer = 0;
        if(type.equals("Y")) {
            answer = set.size() / 1;
        }
        else if(type.equals("F")) {
            answer = set.size() / 2;
        }
        else if(type.equals("O")) {
            answer = set.size() / 3;
        }
        
        System.out.println(answer);
    }
}
cs
✅ 해결 아이디어
✔ 해시
- HashSet을 사용해 사람들 이름을 입력받고, 중복 제거 함
→ 게임이 Y면, 게임할 사람들 수 / 1  (윳놀이 가능한 플레이어 수 2 - 1)
→ 게임이 F면, 게임할 사람들 수 / 2  (같은 그림 찾기 가능한 플레이어 수 3 - 1)
→ 게임이 O면, 게임할 사람들 수 / 3  (원카드 가능한 플레이어 수 4 - 1)

 

 


🔺 다른 풀이들

- 우와 짱 짧음...!!!

 

로그인

 

www.acmicpc.net

 

 

로그인

 

www.acmicpc.net


💬 느낀 점

이런 문제만 나오면 얼마나 좋게요,,,

 

1회독 2회독 3회독 4회독 5회독
V        
반응형