아직 계정이 없으신가요? 회원가입

관심 Tag

Talk 등록

Dev. Talk

[HSAT 7회 정기 코딩 인증평가 기출] 자동차 테스트 시간초과 질문드립니다.

회원사진ts6938
103 views2023-08-30 16:32


import sys
from collections import defaultdict
N, M = map(int, sys.stdin.readline().split())
dic = defaultdict(int)
arr = list(map(int, sys.stdin.readline().split()))

arr.sort()

for i in range(len(arr)):
    dic[arr[i]] = i * (len(arr)-i-1)

for _ in range(M):
    num = int(sys.stdin.readline())
    if num < arr[0] or num > arr[-1]:
        print(0)
    else:
        print(dic[num])

제가 풀이한 코드입니다. 이번 HSAT에서 틀렸으면 이 문제에서 틀렸을꺼 같은데 시간초과날 부분이 있을까요? 연습문제에서는 통과했습니다.