Python 기본함수들 성능속도 비교 Python 3.5 기준입니다 Input() VS sys.stdin.readline입력을 10번정도는 크게 차이가없다.. 하지만 수만번이상의 입력을 요하는 작업이면 sys.stdin.readline 이 눈에띄게 차이날정도로 빠르다 자료구조선택문제 python은 배열이없다. 배열역할을 대신해주는 built-in 자료구조로 list, set, dict, tuple 가 있습니다. 이들을 어떻게 사용할지는 각각 특징이 있으므로 상황에 맞게끔 사용하면 됩니다. 예를들면 중복을 허용하지않는 구조일경우 set을 또한 데이터의 자료순서(혹은 정렬된상태)가 따로필요하지않다면 set을 사용하시는게 속도적인 측면에서 큰 이점을 얻을수 있습니다. 표로 정리해드리자면 list tuple set dict 데이터수정, 순서가 필요.. 더보기 소수 구하기 일반적인 방법으로 1~n (n : 구하고자 하는수) 를 소수로 나눠지는지 n % i 이런식으로 구하면 대략 O(n)의 시간이 걸린다그런데 n의 제곱근 까지 구한후 나머지가 1보다 큰수를 저장하면 모든 소수를 구할수 있다 대략 O(제곱근(n)) 시간이 걸리는데코드를 살펴보자 import math def factor_simple(n): arr = [] if n >= 10: sqrtn = int(math.sqrt(n)) + 1 else: sqrtn = n for div in range(2, sqrtn): while n % div == 0: n //= div arr.append(div) if n > 1: arr.append(n) return arr n = int(input()) for i in factor_si.. 더보기 총 균 쇠 - 재레드 다이어몬드 교양교수님의 추천으로 한번 읽어보았다 개인적으로 실망이 좀 컸다 총균쇠라면 누구나 한번쯤 들어본 책이름아닌가! 교수님도 추천해주시길래 기대가 컸는데 개인적으로는 그냥 평범했다 내용은 주로 왜 유라시아 대륙이 다른대륙에비해 더 발전하였는가를 다루는데 그이유는 책에서 거의 600쪽가량 그 이유와 근거를 말해준다. 그런데 중복되는 내용도 많아 좀 불편했다. 특히 절반가량이 작가가 뉴기니가 중요하다고 생각하는지 자기가 뉴기니에 가서 보고 느낀 여행감상문이랑 뉴기니에 관한 내용만 합쳐서 절반이 넘는다 그리고 개인적으로 중국에 대해 언급이 많을줄 알았는데 600쪽중에 1장이 될까말까다 그중 한국은 2줄 정도나온다 마지막 100쪽 가량 에필로그식으로 추가적인 내용이 있는데 그부분이 제일 재미있었다 그파트 중에서 중국.. 더보기 이전 1 ··· 10 11 12 13 14 15 16 ··· 22 다음
