Deep dive into Kernel

머지 소트의 기본 개념은 Divide and Quanqer 알고리즘이다. 리스트를 소트된 순서대로 쪼개가면서(1개의 엘리멘트가 나올때까지) 짜른 다음 두개의 리스트를 하나로 순서대로 합해가면서 소팅을 한다. * 간단하게 파이슨으로 머지소트를 구현해 보면 다음과 같다. 1 def mergesoft(list): 2 if len(list) 0 and len(right) > 0: 24 if left[0] 0: 29 for item in left: 30 result.append(item) 31 if len(right) > 0: 32 for item in right: 33 result.append(item) 34 return result

이건 Python 2.3(아마도) 부터 구현된 모듈이다. 쭈노는 커멘드 라인에서 받은 argument 처리는 좀 정리되었으면 좋겠다. 순서에 상관없이 분류할 수 있으면 좋겠고, 모듈기반으로 설계되어 같이 붙이기 좋으면 좋겠다. 이를 위해서 파이슨에서는 OptionParser 모듈을 제공한다. 이를 이용하면 좀더 깔끔한 코딩을 할 수 있다. from optparse import OptionParser [...] def main(): usage = "usage: %prog [options] arg" parser = OptionParser(usage) parser.add_option("-f", "--file", dest="filename", help="read data from FILENAME") parser..

파이슨에서 커맨드라인에서 받은 옵션들을 어떻게 파싱하고 사용하는지에 대해서 알아보자