조각모음
-
[코테] 코테에 유용한 파이썬 조각 모음Coding Test/이것이 코딩 테스트다 2020. 9. 8. 20:49
※ 대체로 코딩테스트 문제의 시간 제한은 1~5초 정도이며, 시간 제한이 명시되어 있지 않다면 대략 5초로 생각하자. ※ 코테에서 주로 사용되는 시간 복잡도는 선형 시간 O(N), 로그 선형 시간 O(NlogN), 이차 시간 O(N²)이다. ※ 파이썬의 들여쓰기는 스페이스 바(Space Bar)를 4번 입력하여 작성하자! (많은 파이썬 커뮤니티에서 사실상의 표준) # 리스트 컴프리헨션은 튜플, 딕셔너리에서도 가능하다. # 리스트 컴프리헨션을 사용한 2차원 리스트 초기화 2차원 리스트 초기화에서는 반드시 리스트 컴프리헨션을 사용하자! (편리함!!!) # N X M 크기의 2차원 리스트 초기화 n = 3 m = 3 array = [[0] * m for _ in range(n)] print(array) [[0..