글 읽기 - 시간초과 질문,,,

iii719 1년 전 0

시간을 어떻게 하면 줄일 수 있을까요?

인덱스로 찾는것보다 딕셔너리로 저장해서 key값이나 value로 찾는게 더 빠를까요?

import sys
input = sys.stdin.readline
N,M = map(int,input().split())
ML = [0]
for i in range(N):
    ML.append(input().strip())
for i in range(M):
    a = input().strip()
    if a.isdigit():
        print(ML[int(a)])
    else:
        print(ML.index(a))

dong5995 1년 전 1

네 index 하면 하나하나 찾아야 돼서 시간이 오래 걸리겠네요.

말씀하신 대로 딕셔너리 써보세요

iii719 1년 전 0

감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

시간초과 질문,,,

iii719 1년 전 0

dong5995 1년 전 1

iii719 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말