목록DICTIONARY (1)

Trey

백준 1620번: 나는야 포켓몬 마스터 - 파이썬

백준 1620번: 나는야 포켓몬 마스터 (www.acmicpc.net/problem/1620) 💡접근 시간 제한 : 2초 포켓몬을 리스트에 저장하고, 숫자로 변환 가능한 경우 index-1로 검색, 숫자로 변환 가능하지 않은 경우는 이름으로 index 검색하자. isdigit() 함수의 시간복잡도는 O(n)이다 → 한 문자열의 최대 길이가 20이니까, 최악의 경우 20x10만 = 200만이다. (이 함수는 시간초과랑 크게 관련 없을듯) 풀이코드1번으로 하니까 시간초과가 났는데, index 함수의 시간복잡도는 O(n)이기 때문에, 10만개의 포켓몬들 중에서 찾을때는 최악의 경우 매번 10만번을 탐색한다.. 즉 10만x10만 = 100억번. 그럼 데이터 읽기 부분을 어떻게 개선 시킬 수 있을까? → 해쉬 자..
알고리즘 문제 풀이 (Class 3) 2021. 3. 21. 17:28
이전 Prev 1 Next 다음