본문 바로가기

코테 문제

코딩테스트1. 방학 기간 중 코딩테스트 교육을 4일 동안 받게 되었다. 필자는 교육내용이 정말 유익해서 블로그 정리를 통해 공부하고자 한다. 먼저 코딩테스트의 기본이 되는 시간복잡도 표기법에 대해 간단히 짚고 넘어가자. 시간복잡도는 본 포스팅에서 다루기엔 양이 방대하므로, 시간복잡도에 대해 자세히 알고 싶다면, 아래의 포스팅에서 확인할 수 있다. https://chancoding.tistory.com/43 [Python] 파이썬 자료형 및 연산자의 시간 복잡도(Big-O) 총 정리 시간 복잡도를 알아야 하는 이유 백준에서 알고리즘을 풀다 보니 '시간 초과'되는 경우를 자주 겪었습니다. 문제를 풀고 나서도 결과 시간이 다른 사람들보다 상당히 높게 나오는 경우가 있었는 chancoding.tistory.com 간단하게 빅.. 더보기
파이썬 itertools사용법 알고리즘 문제를 풀다보면, 순열.조합을 사용해야할때가 있다. itertools라이브러리를 이용하는 방법을 공부하자. 대표적인 조합형 이터레이터 함수 - combinations - combinations_with_replacement() - product() - permutations() combinations(list, r) : list에서 원소 개수가 r개인 조합 뽑기 HTML 삽입 미리보기할 수 없는 소스 from itertools import combinations number = [-2, 3, 0, 2, -5] for ii in combinations(number, 2): print(ii) #(-2, 3) #(-2, 0) #(-2, 2) #(-2, -5) #(3, 0) #(3, 2) #(3, -5.. 더보기