글 읽기 - 아무리 dict을 써도 이 코드면 시간초과가 나올 수 밖에 없나요?

csw9595 3년 전 0

아무리 dict 구조라도 시간초과가 나올 수 밖에 없는 코드인지 궁금합니다.

import sys
input = sys.stdin.readline
n, m = map(int, input().split())
pokemon = {}
for i in range(n):
    pokemon[i] = input()

for i in range(m):
    target = input()

    for key, value in pokemon.items():
        if target[0].isupper():
            if target == value:
                print(key+1)
                break
        else:
            if int(target) == (key+1):
                print(pokemon[key])
                break

shg9411 3년 전 0

11번 라인을 쓰시면 리스트를 쓰시는 것과 크게 다를게 없습니다.

wider93 3년 전 0

dict를 쓰지 않고 단순히 pair로 list에 저장한 것과 차이가 없는 코드입니다. 입력을 받으면 그걸 키로 직접 대입해서 한 번에 구해보세요.

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

문제

문제

출처

ICPC

아무리 dict을 써도 이 코드면 시간초과가 나올 수 밖에 없나요?

csw9595 3년 전 0

shg9411 3년 전 0

wider93 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말