[Greedy/그리디] 백준 13597 Tri-du - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

13597번: Tri-du

 

 

 

2. 문제 풀이

 카드 2장이 입력으로 주어집니다. 나머지 1장을 어떤 숫자로 받아야 높은 족보를 만들 수 있는지 구합니다.

 

Triple: 3장 모두 같은 숫자
Pair: 2장 모두 같은 숫자
top: 3장 모두 다른 숫자

 포커와 비슷한 족보를 갖고 있으며, 무조건 같은 큰 숫자를 받아야 좋습니다. 

 

 

 

3. 코드

# 입력
A, B = map(int, input().split())

# 출력
print(max(A, B))

 만약 1, 2 카드를 갖고 있다면 2를 세번째 카드로 받아서 2 투페어를 완성하는 게 최선입니다.

 만약 2, 2 카드를 갖고 있다면, 동일하게 2를 세번째 카드로 받아서 2 트리플을 완성합니다. 이와 같이, 가진 카드 중 큰 숫자를 1개 더 받는 게 유리한 건 어느 경우든 동일합니다.