목차

당직 근무표

ps
링크acmicpc.net/…
출처BOJ
문제 번호31408
문제명당직 근무표
레벨브론즈 1
시간복잡도O(n)
인풋사이즈n<=100,000
사용한 언어Python 3.11
제출기록40428KB / 84ms
최고기록84ms
해결날짜2024/02/19
출처

제3회 보라매컵 본선 Open Contest - A

풀이

코드

"""Solution code for "BOJ 31408. 당직 근무표".

- Problem link: https://www.acmicpc.net/problem/31408
- Solution link: http://www.teferi.net/ps/problems/boj/31408
"""

import collections


def main():
    N = int(input())
    a = input().split()

    is_possible = max(collections.Counter(a).values()) <= (N + 1) // 2
    print('YES' if is_possible else 'NO')


if __name__ == '__main__':
    main()

,