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

DEV Dong's Log·2023년 11월 1일
0

Algorithm

목록 보기
6/37
post-thumbnail

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

📌Problem

임스가 미니게임을 같이할 사람을 찾고 있습니다.

플레이할 미니게임으로는 윷놀이
YY, 같은 그림 찾기
FF, 원카드
OO가 있습니다. 각각 2, 3, 4 명이서 플레이하는 게임이며 인원수가 부족하면 게임을 시작할 수 없습니다.

사람들이 임스와 같이 플레이하기를 신청한 횟수
NN과 임스가 플레이할 게임의 종류가 주어질 때, 최대 몇 번이나 임스와 함께 게임을 플레이할 수 있는지 구하시오.

임스와 여러 번 미니게임을 플레이하고자 하는 사람이 있으나, 임스는 한 번 같이 플레이한 사람과는 다시 플레이하지 않습니다.

임스와 함께 플레이하고자 하는 사람 중 동명이인은 존재하지 않습니다. 임스와 lms0806은 서로 다른 인물입니다.

입력

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

두 번째 줄부터
NN개의 줄에는 같이 플레이하고자 하는 사람들의 이름이 문자열로 주어진다.
(1(1 \le 문자열 길이 20)\le 20)

사람들의 이름은 숫자 또는 영문 대소문자로 구성되어 있다.

출력

임스가 최대로 몇 번이나 게임을 플레이할 수 있는지 구하시오.

✍solution

  • set을 통해 게임하는 사람의 중복을 제거
  • 게임 진행 인원 묶음에 임스가 포함되어 있다고 생각하고 중복 제거한 사람의 수에서 게임 진행-1을 나누는 몫을 구함

💻Code

n,game = map(str, input().split())

game_list = {'Y':2,'F':3,'O':4}
game_cnt = game_list[game]

set_members = set()
for _ in range(int(n)):
    set_members.add(input())

arr_member = list(set_members)
print(len(arr_member)//(game_cnt-1))
profile
다양한 분야를 학습하는 프론트엔드 개발자

0개의 댓글