코딩테스트

코딩테스트

파이썬 코딩테스트에서 자주 사용되는 표준 라이브러리 (4) bisect

bisect 모듈이진 검색 및 정렬된 리스트에 삽입할 때 사용합니다. import bisectsorted_list = [1, 2, 4, 5]bisect.insort(sorted_list, 3)print(sorted_list) # Output: [1, 2, 3, 4, 5]index = bisect.bisect_left(sorted_list, 3)print(index) # Output: 2

코딩테스트

파이썬 코딩테스트에서 자주 사용되는 표준 라이브러리 (3) itertools

itertools 모듈반복자 생성 및 조합, 순열 등을 생성할 때 사용합니다. from itertools import permutations, combinations, product# permutations 예시data = ['a', 'b', 'c']perm = list(permutations(data, 2))print(perm) # Output: [('a', 'b'), ('a', 'c'), ('b', 'a'), ('b', 'c'), ('c', 'a'), ('c', 'b')]# combinations 예시comb = list(combinations(data, 2))print(comb) # Output: [('a', 'b'), ('a', 'c'), ('b', 'c')]# product 예시prod = ..

코딩테스트

파이썬 코딩테스트에서 자주 사용되는 표준 라이브러리 (2) heapq

heapq 모듈우선순위 큐를 구현할 때 사용합니다import heapqheap = []heapq.heappush(heap, 3)heapq.heappush(heap, 1)heapq.heappush(heap, 2)print(heapq.heappop(heap)) # Output: 1print(heapq.heappop(heap)) # Output: 2print(heapq.heappop(heap)) # Output: 3

코딩테스트

파이썬 코딩테스트에서 자주 사용되는 표준 라이브러리 (1) collections

collections 모듈Counter: 요소의 빈도를 계산할 때 사용합니다.defaultdict: 기본값이 있는 딕셔너리를 생성할 때 사용합니다.deque: 양방향 큐를 사용할 때 사용합니다.from collections import Counter, defaultdict, deque# Counter 예시data = ['a', 'b', 'c', 'a', 'b', 'a']counter = Counter(data)print(counter) # Output: Counter({'a': 3, 'b': 2, 'c': 1})# defaultdict 예시dd = defaultdict(int)dd['key1'] += 1print(dd) # Output: defaultdict(, {'key1': 1})# deque 예..

코딩테스트

파이썬 코딩테스트 문자열 꿀팁 (2)

이전 게시글과 달리 출력 결과는 print() 오른쪽 # 으로 표시하였습니다. count count는 주어진 문자열에서 특정 문자열이 총 몇 번 나오는지 알려줍니다. content = "말리꽃, 장미, 백화, 국화꽃, 장미"print(content.count("장미")) # 2print(content.count("꽃")) # 2print(content.count("백화")) # 1 해당 문자의 수만큼 출력할 수 있다.  in in은 주어진 문자열 안에 특정 문자열이 있는지를 True or False로 알려줍니다. grade = "A B C D F"print("A" in grade) # Trueprint("E" in grade) # False  isalpha isalpha는 문자열이 모두 문자로 이루어져 ..

코딩테스트

파이썬 코딩테스트 문자열 꿀팁 (1)

파이썬에는 문자열을 다루기 쉬운 메소드가 많이 있습니다.이것들은 코딩테스트에 유용하게 사용됩니다. 하나씩 정리하자  join 예를 들어 설명하겠습니다. greeting = "안녕하세요"print("메".join(greeting)) // 가독성을 위해 "메" 부분은 보라색 글씨로 지정하였습니다. 출력 결과 : 안메녕메하메세메요 위와 같이, join은 특정문자열.join(객체)로 사용할 수 있습니다.여기서 객체는 문자열 뿐만 아니라 리스트, 튜플, dictionary도 가리킵니다. 특정문자열이 객체에 사이사이마다 들어가서 합쳐집니다. 위의 예시는 "메"가 안녕하세요 사이사이 들어가서 출력 결과가안메녕메하메세메요 로 나온 것을 알 수 있습니다. 이번에는 리스트에 join을 적용해보겠습니다. phone = ["..

화서동 병아리
'코딩테스트' 카테고리의 글 목록