글 읽기 - 반례가 무엇인지 알고싶습니다...

mraz3068 1년 전 0

밑에 글에 테스트 케이스를 전부 넣어보았지만 맞게 출력이 되어서요.. 혹시 틀린 부분이 어딘지 알 수 있을까요? ㅠ

import sys
# from sortedcontainers import SortedSet


def si():
    return sys.stdin.readline().rstrip()


n = int(si())

# a = SortedSet()
a = set()
# nums = SortedSet()
nums = set()

for _ in range(n):
    s, e = map(int, si().split())
    a.add((s, e))
    nums.add(s)
    nums.add(e)

a = sorted(a)
nums = sorted(nums)

# print(a)
# print(nums)

mapper = dict()
cnt = 1

for num in nums:
    mapper[num] = cnt
    cnt += 1

# print(mapper)

acc = [0] * cnt
ps = [0] * cnt

for elem in a:
    s, e = elem[0], elem[1]
    acc[mapper[s]] += 1
    acc[mapper[e]] -= 1

for i in range(cnt):
    ps[i] = acc[i]
    if i > 0:
        ps[i] += ps[i-1]

# print(acc)
# print(ps)
print(max(ps))
reverse_mapper = dict((v, k) for k, v in mapper.items())
# print(reverse_mapper)

k = 0
# 구간을 출력, 여러 가지 방법이 있으면 가장 빠른 시작 시간을 기준 으로 출력
for i in range(cnt):
    if k == 2:
        exit()
    else:
        if ps[i] < max(ps) and ps[i+1] == max(ps):
            print(reverse_mapper[i+1], end=" ")
            k += 1
        elif ps[i] == max(ps) and ps[i+1] < max(ps):
            print(reverse_mapper[i+1], end=" ")
            k += 1

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

문제

문제

출처

ICPC

반례가 무엇인지 알고싶습니다...

mraz3068 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말