글 읽기 - 뭐가 틀린걸까요,.....

smg0725 1년 전 0

뭐가 문제일까요.. 반례 이것저것 찾아보고 풀었는데 틀렸네요....하.... 현타옵니다....

몇시간 걸려서 했는데도 틀리니까 던져버리고 싶네요...ㅠㅠㅠㅠㅠㅠ

import sys
nums=[]
count =0
INF = float("inf")

n = int(input())

for _ in range(n):
    nums.append(list(map(int,sys.stdin.readline().split())))


lup = nums.copy()
lup.sort(key = lambda x:(x[1],x[0]))
ldo= nums.copy()
ldo.sort(key = lambda x:(-x[0],x[1]))

mi = -1
ma = INF


for i in range(n//2):
    
        
    if lup[i] == ldo[i+1] and lup[i+1] == ldo[i]:
        if lup[i+1][0] != ldo[i][0] or lup[i+1] != ldo[i][1]:
            count += 1
            break

    if mi <= lup[i][0] and ma >= lup[i][1]:
        mi = lup[i][1]
        count += 1
    
    if lup[i][1] > ldo[i][0]:
        break
    
    if ma >= ldo[i][1] and mi <= ldo[i][0]:
        ma = ldo[i][0]
        count += 1
    

print(count)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

뭐가 틀린걸까요,.....

smg0725 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말