문제
두람이의 MBTI는 INFP이다. 두람이는 친구들과 옷이 겹치는 것을 정말 싫어한다.
어느 날 기분이 좋지 않은 두람이는 친구들과 우정 여행을 가기로 했다. 여행을 가서 두람이는 친구들과 N 종류의 옷을 각자 골라 입고 다 같이 원형으로 서서 사진을 찍기로 했다. 사진을 찍는 총인원수는 옷의 총개수와 같다. 오지랖이 넓은 두람이는 사진을 찍는 모두가 이웃한 두 사람과 옷이 겹치지 않으면 행복해지기로 했다.
과연 두람이는 행복할 수 있을까?
입력
첫째 줄에 두람이와 친구들이 입고 있는 옷의 종류의 수 N (1 <= N <= 10^5)이 주어진다.
둘째 줄에는 종류별 옷 개수 d_1, d_2, ..., d_N (1 <= d_i <= 10^5)이 공백으로 구분되어 주어진다.
출력
두람이가 행복할 수 있으면 Happy를 출력하고, 행복할 수 없다면 Unhappy를 출력한다.
풀이 및 회고
풀이
가장 많은 옷의 개수가 전체 옷의 개수의 절반보다 작거나 같다면 모두가 이웃한 사람들과 다른 옷을 입을 수 있다. 정N각형에서 각 점을 색칠한다고 했을 때 동일한 색을 한 칸씩 띄워서 칠한다면 2로 나누었을 때의 몫만큼 칠할 수 있다.
회고
문제를 제대로 읽자.. 제발..
코드
n = int(input())
clothes = list(map(int, input().split()))
if n == 1 and clothes[0] == 1:
print("Happy")
else:
print("Happy" if (max(clothes) <= sum(clothes) // 2) else "Unhappy")
