동캄의 코딩도장

백준 16471 [작은 수 내기] 파이썬 본문

코테/BOJ

백준 16471 [작은 수 내기] 파이썬

동 캄 2022. 2. 11. 09:36

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

 

16471번: 작은 수 내기

여자친구와 함께 보드게임카페에 간 주언이는, 여러 보드게임을 하며 데이트를 즐겼다. 3시간 커플세트로 결제를 하려던 순간, 주언이는 가격표 옆에 쓰여 있는 새로운 이벤트를 보았다.  바로

www.acmicpc.net

n = int(input())
jLst = list(map(int, input().split()))
oLst = list(map(int, input().split()))
jLst.sort()
oLst.sort()
i = 0
j = 0
count = 0
while i < n:
    if jLst[j] < oLst[i]:
        j += 1
        i += 1
        count += 1
    else:
        i += 1

if count >= ((n+1)/2):
    print("YES")
else:
    print("NO")