🐸 문제 정보
25757번: 임스와 함께하는 미니게임
첫 번째 줄에는 사람들이 임스와 같이 플레이하기를 신청한 횟수 $N$과 같이 플레이할 게임의 종류가 주어진다. $(1 \le N \le 100\,000)$ 두 번째 줄부터 $N$개의 줄에는 같이 플레이하고자 하는 사람들
www.acmicpc.net
🤖 알고리즘
해시를 사용한 집합과 맵
⏱️ 풀이 시간
05.08m
📝 풀이
너무 간단한 문제였다.
동일인과는 게임을 여러번 할 수 없기 때문에 입력을 모두 set에 넣어 중복을 제거하였고,
각 게임마다 임스를 제외한 숫자를 담은 딕셔너리를 통해 최대 몇 판의 게임을 할 수 있는지 구했다.
🧑💻 나의 답
# pypy3
import sys
input = sys.stdin.readline
n, game = list(input().rstrip().split())
players = set([input().rstrip() for _ in range(int(n))])
gaming = {
'Y': 1,
'F': 2,
'O': 3
}
print(len(players) // gaming[game])
'PS > 문제풀이' 카테고리의 다른 글
백준 20922 겹치는 건 싫어 Python (1) | 2024.01.21 |
---|---|
백준 17484 진우의 달 여행 (Small) Python (0) | 2024.01.21 |
백준 2467 용액 Python (0) | 2024.01.20 |
백준 12919 A와 B 2 Python (0) | 2024.01.20 |
백준 1927 최소 힙 Python (0) | 2024.01.20 |