반응형
🔺 문제
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 |
반응형
'코테 > 백준' 카테고리의 다른 글
[백준/JAVA] 14940번: 쉬운 최단거리 (0) | 2023.08.01 |
---|---|
[백준/JAVA] 1205번: 등수 구하기 (0) | 2023.07.31 |
[백준/JAVA] 4659번: 비밀번호 발음하기 (0) | 2023.07.29 |
[백준/JAVA] 10025번: 게으른 백곰 (0) | 2023.07.26 |
[백준/JAVA] 21921번: 블로그 (0) | 2023.07.25 |