프로그래밍 언어별 tools

코딩테스트 파이썬 시간/공간복잡도 계산 팁

- 파이썬은 1초에 대략 2000만번의 연산이 가능하다고 전제하면 안전하다. - 대부분 코딩테스트 문제의 제한은 시간제한이 1-5초, 메모리가 128MB-512MB정도 이다. - 시간제한이 1초인 문제를 만났을경우(대부분) N의 범위가 500이하인경우 O(N^3)으로도 충분히 해결가능하고, 2000이하인 경우, O(N^2)인 알고리즘으로 해결 가능하며 N의 범위가 100,000이하인 경우 O(NlogN)알고리즘으로 해결 가능하고 10,000,000인 경우 O(N)알고리즘으로 해결이 가능하다. - 경험을 토대로 N이 만단위 이하일 경우 O(N^2)알고리즘으로 충분히 해결 가능하다. 그이상은 O(NlogN)알고리즘을 1순위로 염두해두는게 좋을것 같다. - 위는 1초가 주어졌을때 추천되는 입력 갯수에따른 알고..

[Python] 알파벳 자동 생성 방법(리스트, 딕셔너리 등)

https://angelplayer.tistory.com/193 [Python] 알파벳 자동 생성 방법(리스트, 딕셔너리 등) 코딩 테스트나 과제 수행 시 알파벳의 갯수 등의 파악을 위해 알파벳 리스트가 필요한 경우가 있습니다. alphabet_list = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q'.. angelplayer.tistory.com

딕셔너리

https://wikidocs.net/16 02-5 딕셔너리 자료형 [TOC] ## 딕셔너리란? 사람은 누구든지 이름 = 홍길동, 생일 = 몇 월 며칠 등으로 구별할 수 있다. 파이썬은 영리하게도 이러한 대응 관계를 나타낼 ... wikidocs.net https://wikidocs.net/16043 17. dictionary(딕셔너리) ## 1. dictionary(딕셔너리) - 딕셔너리 타입은 immutable한 키(key)와 mutable한 값(value)으로 맵핑되어 있는 순서가 없는 집합입니다. ... wikidocs.net https://blockdmask.tistory.com/450

구분자 여러개로 string to list

https://velog.io/@highgrace/%EA%B5%AC%EB%B6%84%EC%9E%90-%EC%97%AC%EB%9F%AC%EA%B0%9C%EB%A1%9C-string-to-list

f-string

https://bluese05.tistory.com/70 python 3에서는 f-string이 갑이다. f-string 사용 방법과 사용해야 하는 이유 Python 에서 문자열을 다룰 때는 여러가지 방식으로 사용할 수 있다. 대부분은 아마도 기존 python 2에서 지원하던 %-formatting 방식과 Format string syntax 인 str.fo.. bluese05.tistory.com

heapq모듈에 있는 nlargeest(), nsmallest() 함수

출처 :https://newpower.tistory.com/113 heapq모듈에 있는 nlargeest(), nsmallest() 함수 heapq 모듈에 있는 nlargest()와 nsmallest() 함수를 사용해서 최대 or 최소값을 찾을 수 있다. 기본적인 함수 형태 heapq. nlargest ( n, iterable, key=None ) heapq. nsmallest ( n, iterable, key=None ).. newpower.tistory.com heapq 모듈에 있는 nlargest()와 nsmallest() 함수를 사용해서 최대 or 최소값을 찾을 수 있다. 기본적인 함수 형태 heapq.nlargest(n, iterable, key=None) heapq.nsmallest(n, it..