글 읽기 - 개시판에 있는 반례들을 모두 쳐봤는데도 도저히 못찾겠어서 부탁드립니다 ㅠㅠ

ljsql934 4년 전 0

최대한 많은 회의실을 출력해야하기 때문에

회의 시간의 [시작시간, 종료시간, 시작과 종료시간의 차] 이렇게 배열을 다시 구성한 후 회의 시간의 길이 (시작시간과 종료시간의 차) 가 적은 순서대로 선택하는 방식으로 코딩 했습니다

개시판을 기준에서 나온 반례들을 모두 쳐보고 답나오는건 확인해도 틀렸다고 나오네요

반례를 찾아주신다면 정말 감사할꺼같아요 ㅠㅠ

def checkOverlap (m_arr, meeting):

    cnt = 0
    for m in m_arr:
        if m[1] <= meeting[0] or m[0] >= meeting[1]:
            cnt+=1
    if len(m_arr) == cnt:
        m_arr.append(meeting)
 
n = int(input())
input_arr = []
for i in range(n):
    a, b = input().split()
    a = int(a)
    b = int(b)
    c = b - a;
    input_arr.append([a,b,c])
input_arr.sort(key=lambda x:x[2])

m_arr = []
for i in input_arr:
    checkOverlap(m_arr, i)
print(len(m_arr))

kipa00 4년 전 1

반례입니다. (unchecked)

wider93 4년 전 3

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

문제

문제

출처

ICPC

개시판에 있는 반례들을 모두 쳐봤는데도 도저히 못찾겠어서 부탁드립니다 ㅠㅠ

ljsql934 4년 전 0

kipa00 4년 전 1

wider93 4년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말