알고스팟 goodset 문제 파이썬으로 풀기

참가자가 문제를 푼 결과를 보고 문제집합이 '좋은 문제 집합'인지 아닌지를 구분하는 문제이다.

#goodset
import sys
 
 
case = int(sys.stdin.readline())
for i in range(case):
    n, m = map(int, sys.stdin.readline().split())  # 참가자, 문제수
    players2 = []
    result = 0  # 정답 확인용. 
    for j in range(n):
        ques = list(map(int, input().split()))
        if ques[0] == 0:  # 참가자 중 문제를 하나도 못 푼 경우(1)
            result += 1
        del ques[0]
        if len(ques) == m:  # 모든 문제를 푼 참가자가 있을 경우(2)
            result += 1
        else:
            players2.extend(ques)
    for k in range(m):
        if players2.count(m) == 0:  # 아무도 못 푼 문제가 있을 경우(3)
            result += 1
    if result == 0:  # 조건에 걸리지 않아 0으로 값이 유지되면
        print("YES")
    else:  # 조건에 걸려 값이 0이 아니면
        print("NO")
 

코드는 단순히 문제에 나온 세 개의 조건을 검사해서 조건을 모두 통과하면 YES, 아니면 NO를 출력한다.

예시도 잘 나오고

통과.

 

느낀점:

1. 수행시간이 엄청 길다. 그리고 지금 현재 (2019/8/11 7:10PM) 확인해보니 내가 짠 코드가 가장 수행시간이 길다고 나온다.. 확실히 대충짠만큼 수행시간이 긴건 어쩔수없긴한데.... 나중에 시간이 되면 좀 더 시간을 줄여봐야겠다.