[백준 🥈5] 25757번 임스와 함께하는 미니게임 (Python/파이썬)

1️⃣ 문제

https://www.acmicpc.net/problem/25757

2️⃣ 코드

import sys

n, k = sys.stdin.readline().split()
people = set()    # set을 이용해 주어진 사람들을 중복 제거
for _ in range(int(n)):
    people.add(sys.stdin.readline().rstrip())

p = len(people)

if k == 'Y':   # 윷놀이
    print(p)
elif k == 'F':   # 같은 그림 찾기
    print(p//2)
else:   # 원카드
    print(p//3)

3️⃣ 풀이

간단한 수학 문제
만약 윷놀이 게임을 하려고 한다면 임스를 제외한 한사람만 더 구하면 된다
고로 같이 플레이하고자 하는 사람들의 인원수와 경우의 수가 같음!
​
같은 그림 찾기 게임의 경우 임스를 제외한 두 사람을 더 구해야 한다
같이 게임을 하고 싶어하는 사람 A B C 가 있다고 하면, 임스는 AB랑 하든지 BC랑 하든지 AC랑 할 수 있으므로
결론적으로 누구랑 하든지 한번만 게임을 할 수 있다 = p//2
​