글 읽기 - 고수님들 시간되시면 한번 도와주세요

kim26361 4년 전 0

python으로 풀려고 하니깐 한번에 입력받으면 문자열로 입력받게 되는데 그럼 sort을 쓸수 없어서 따로 m_i를 만들어서 증가하는 순번을 따로모았습니다. 그리고 나서 최대들어갈수 있는 회의수를 구하려고 했으나 시간 초과가 떠서 풀수가 없습니다

이 문제자체의 문제점이나 혹은 컴파일 시간을 줄이는 방법 혹은 str형 배열 리스트를 sort할수 있는 방법을 하시는 분은 시간이 되시면 도움을 요청드립니다

now_t = 0
count = 0
min_n = 9999

m_0 = []
m_1 = []
m_i = []


n =int(input())

for i in range(n):
    a,b= input().split()
    m_0.append(int(a))
    m_1.append(int(b))


while now_t != max(m_1):
    for i in range(n):
        if m_0[i] >= now_t:
            m_i.append(i)
    for i in m_i:
        if m_1[i] < min_n:
            min_n = m_1[i]
    now_t = min_n
    count = count + 1
    m_i = []
    min_n = 9999
print(count)

viadark 4년 전 0

int로 변경해서 list에 넣으면 sort 됩니다

이 코드로 회의 시작시간 순서대로 정렬 했습니다

conf = list()
for i in range(n):
    conf.append(list(map(int, sys.stdin.readline().rstrip().split(" "))))
conf.sort()

kim26361 4년 전 0

도움 감사합니다!!!! 일단 제가 rstrip().split(" "))이부분이 이해가 안가서 혼자서 찾아보면서 이해해보겠습니다.

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

문제

문제

출처

ICPC

고수님들 시간되시면 한번 도와주세요

kim26361 4년 전 0

viadark 4년 전 0

kim26361 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말