Carpe Diem Carpe Diem

코테 준비

• Set (집합)

  코테 준비/문자열, 내장함수 2022. 12. 7. 00:22

  리스트에서의 x in s 연산의 평균 시간 복잡도 : O(n) Set에서의 x in s 연산의 평균 시간 복잡도 : O(1) 세트가 효율적인 이유 = 해시 테이블 세트의 x in s 연산의 평균 시간 복잡도가 O(1)이 될 수 있는 이유는 간단하다. 파이썬에서는 세트가 해시 테이블로 구현되어 있기 때문이다. 리스트에서는 어떤 값이 리스트에 있는지 확인하려면, 리스트의 값을 일일이 확인해야 한다. 반면 해시 테이블로 구현되어 있는 세트의 경우, 해당 값을 해시 함수에 넣어 인덱스에 접근함으로써, 아주 빠르게 해당 값이 있는지 여부를 확인할 수 있다. set로 중복 여부 판단하기 def unique(l): if len(l)==len(set(l)): print("The List is Unique!") retu..

  Read More
• 입력, 출력

  코테 준비/문자열, 내장함수 2022. 12. 7. 00:20

  ✔ List 공백으로 구분해 출력 print(' '.join(map(str,list))) ✔ 여러개 입력받기 num_list = list(map(int, input().split()))

  Read More
• 빠른 입력(시간 초과 해결, 메모리 감소)

  코테 준비/문자열, 내장함수 2022. 12. 7. 00:19

  1. import sys sys.stdin.readline() 2. from sys import stdin n = int(stdin.readline()) 3. else 사용 else와 elif가 시간 차이가 많이 남

  Read More