cmod.ify

틀린 코드m = int(input())answer = set()setting = {i for i in range(1,21)}for _ in range(m): temp = input() if "add" in temp: num = int(temp.split()[1]) answer.add(num) elif "remove" in temp: num = int(temp.split()[1]) if num in answer: answer.remove(num) elif "check" in temp: num = int(temp.split()[1]) if num in answer: prin..

시간초과 코드n,m = map(int, input().split())pocketmons = []finds = []for i in range(n): temp = input() pocketmons.append(temp)for i in range(m): temp = input() if temp.isdigit(): print(pocketmons[int(temp)-1]) else: print(pocketmons.index(temp)+1) 이유 : 리스트 조회를 하면 최악의 경우 100억회 조회. 제한 시간 2초임index함수는 리스트 순회함 O(n^m)조회 속도가 빠른 dict를 사용해야 함dict는 조회 시 Hash를 사용함 O(1)프로그램 전체 시간 복잡도는..