백준 25186 파이썬
[실버 2] 백준 25186 - INFP 두람 (파이썬)
[실버 2] 백준 25186 - INFP 두람 (파이썬)
2025.05.09https://www.acmicpc.net/problem/25186풀이총 N명의 사람이 있고, 각 사람이 입은 옷의 종류는 리스트 A로 주어집니다.사람들은 원형으로 서 있으며, 인접한 두 사람의 옷 종류가 같지 않아야 합니다.이러한 배치가 가능하면 “Happy”, 불가능하면 “Unhappy”를 출력합니다.핵심 조건배치가 가능하기 위한 조건은 다음과 같다.어떤 옷의 종류도 전체 옷의 개수의 절반을 초과해서는 안된다.즉, 어떤 옷의 개수가 전체 옷의 개수의 절반보다 크면, 해당 옷을 입은 사람들이 인접하지 않도록 배치하는 것이 불가능하다.예외적으로, N = 1이고 해당 옷의 개수가 1개인 경우는 “Happy”로 처리해야 한다.total은 전체 옷의 개수를 계산한다.max(A)는 가장 많은 개수를 가진 옷의 ..