[Python] 백준 26042 - 식당 입구 대기 줄

문제

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

 

해설

로직은 단순했지만 기존 input() 메소드 사용에서 시간초과가 발생하였다. 패키지 import 없이 모든걸 해결해보려 했는데 결국 한계가 있을 수 있을 것 같다. 이번엔 PyPy3를 사용하여 해결하였다.

 

# Python만 사용시 아래 메소드 사용 필요
# input = __import__('sys').stdin.readline

# PyPy3
def solution(lst):

    max_cnt = -1
    last_student = -1
    queue = []
    for v in lst:
        if v[0] == 1:
            queue.append(v[-1])
            if max_cnt == len(queue):
                last_student = min(v[-1], last_student)
            elif max_cnt < len(queue):
                max_cnt = len(queue)
                last_student = queue[-1]
        else:
            queue.pop(0)

    return f"{max_cnt} {last_student}"


num = int(input())
students = [list(map(int, input().split())) for _ in range(num)]
print(solution(students))