[실버 2] 백준 25186 - INFP 두람 (파이썬)

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

풀이

• 총 N명의 사람이 있고, 각 사람이 입은 옷의 종류는 리스트 A로 주어집니다.
• 사람들은 원형으로 서 있으며, 인접한 두 사람의 옷 종류가 같지 않아야 합니다.
• 이러한 배치가 가능하면 “Happy”, 불가능하면 “Unhappy”를 출력합니다.

핵심 조건

배치가 가능하기 위한 조건은 다음과 같다.

• 어떤 옷의 종류도 전체 옷의 개수의 절반을 초과해서는 안된다.
• 즉, 어떤 옷의 개수가 전체 옷의 개수의 절반보다 크면, 해당 옷을 입은 사람들이 인접하지 않도록 배치하는 것이 불가능하다.

예외적으로, N = 1이고 해당 옷의 개수가 1개인 경우는 “Happy”로 처리해야 한다.

• total은 전체 옷의 개수를 계산한다.
• max(A)는 가장 많은 개수를 가진 옷의 종류를 찾는다.
• total != 1은 예외 케이스를 처리하기 위한 조건이다.
• max(A) > total / 2는 어떤 옷의 개수가 전체의 절반을 초과하는지를 확인한다.

이 조건을 만족하면 “Unhappy”, 그렇지 않으면 “Happy”를 출력한다.

코드

# 백준 25186 - INFP 두람
# 분류 : 수학

N = int(input())
A = list(map(int, input().split()))

total = sum(A)
if total != 1 and max(A) > total / 2 :
    print("Unhappy")
else :
    print("Happy")

# 백준 25186 - INFP 두람
# 분류 : 수학

N = int(input())
D = list(map(int, input().split()))

cloths = {}
mostCloths = 0
for i in D :
    if i not in cloths :
        cloths[i] = 1
    elif i in cloths :
        cloths[i] += 1
    if cloths[i] > mostCloths :
        mostCloths = i

if cloths[mostCloths] > (N // 2) :
    print("Unhappy")
else :
    print("Happy")

N = int(input())
D = list(map(int, input().split()))

cloths = {}
max_count = 0

for i in D:
    cloths[i] = cloths.get(i, 0) + 1
    max_count = max(max_count, cloths[i])

if max_count > (N // 2):
    print("Unhappy")
else:
    print("Happy")