EXCELSIOR

[문제]어떤 수 N(1≤N≤1,000,000) 이 주어졌을 때, N의 다음 큰 숫자는 다음과 같습니다.N의 다음 큰 숫자는 N을 2진수로 바꾸었을 때의 1의 개수와 같은 개수로 이루어진 수입니다.1번째 조건을 만족하는 숫자들 중 N보다 큰 수 중에서 가장 작은 숫자를 찾아야 합니다.예를 들어, 78을 2진수로 바꾸면 1001110 이며, 78의 다음 큰 숫자는 83으로 2진수는 1010011 입니다. N이 주어질 때, N의 다음 큰 숫자를 찾는 nextBigNumber 함수를 완성하세요. [풀이]bin()함수를 사용하여 for문을 돌면서 주어진 숫자의 2진수에서 1의 개수가 같은 수를 찾아서 return해 주었다.12345678def nextBigNumber(n): for num in range(n+1,..

Python - Built in Function : zip(*iterables)Python에는 다양한 내장함수(Built-in Function)를 제공한다. 그 중에서 알아두면 유용한 내장함수인 zip() 함수를 알아보도록 하자.1. zip(*iterables) 함수zip() 함수는 동일한 개수로 이루어진 자료형을 묶어주는 역할을 하는 함수이다.(점프투파이썬) 아래의 그림처럼 각 자료형의 i-th 에 해당하는 요소(elements)를 묶어주는 함수이다. 자세한 내용은 docs.python.org에서 확인할 수 있다. [예제1]의 소스코드를 통해 zip()에 대해 자세히 알아보자.123456789101112131415161718192021222324252627282930# 예제1 - zip()예제## 1)..

collections.OrderedDict 1. OrederedDict 란? OrderedDict 는 기본 딕셔너리(dictionary)와 거의 비슷하지만, 입력된 아이템들(items)의 순서를 기억하는 Dictionary 클래스이다. collections.OrderedDict의 자세한 내용은 docs.python.org에서 확인 할 수 있다. OrderedDict 는 아이템들(items)의 입력(또는 삽입) 순서를 기억하기 때문에 sorted()함수를 사용하여 정렬된 딕셔너리(sorted dictionary)를 만들때 사용할 수 있다. 아래 [예제1]은 sorted dictionary 를 만드는 예제이다. 123456789101112131415161718192021222324252627282930313..

collections.namedtuple() 1. namedtuple이란 명칭 그대로 index(idx)로만 값(value)에 접근 가능한 기본 투플(basic Tuple)과는 다르게 키(key)값으로 접근가능하도록 제공한다. 키(namedtuple에서는 field_names)를 가지고 값에 접근이 가능하다는 부분이 딕셔너리(dict)타입과 비슷하다고 할 수 있다. namedtuple()에 대한 자세한 내용은 docs.python.org에서 확인할 수 있다. namedtupled()은 collections.namedtuple(typename, field_names, verbose=False, rename=False)을 입력값으로 받으며, field_names 를 통해 namedtuple()의 키 즉, 필..

collections.deque 1. deque란 Deque(데크)는 double-ended queue 의 줄임말로, 앞과 뒤에서 즉, 양방향에서 데이터를 처리할 수 있는 queue형 자료구조를 의미한다. 아래의 [그림1]은 deque의 구조를 나타낸 그림이다. [그림1] Deque 구조 python에서 collections.deque는 list와 비슷하다. list의 append(), pop()등의 메소드를 deque에서도 제공한다. 예제 소스코드들을 통해 list와 deque의 차이를 알아보도록 하자. collections.deque의 자세한 설명은docs.python.org에서 확인할 수 있다. 2. collections.deque의 메소드(method)들 collections.deque의 메소드들..

collections.defaultdict 1. defaultdict란 collections.defaultdict는 딕셔너리(dictionary)와 거의 비슷하지만 key값이 없을 경우 미리 지정해 놓은 초기(default)값을 반환하는 dictionary이다. defaultdict과 관련하여 자세한 내용은 docs.python.org에서 확인할 수 있다. 예제의 소스코드를 통해 dict(기본 딕셔너리)와 defaultdict를 비교해보면, 예제(1-1)에서 기본 딕셔너리는 해당 키가 없는 값을 출력할 경우 KeyError Exception 에러가 나타난다. 반면에 예제(1-2)에서 defaultdict는 default_factory()라는 함수로 초기값(default)를 null로 지정해줬기 때문에 해..

collections.Counter() 컨테이너에 동일한 값의 자료가 몇개인지를 파악하는데 사용하는 객체이다. docs.python.org에서 Counter함수에 대해 자세히 알아볼 수 있다. A Counter is a dict subclass for counting hashable objects. It is an unordered collection where elements are stored as dictionary keys and their counts are stored as dictionary values. Counts are allowed to be any integer value including zero or negative counts. The Counter class is simila..

NLTK 공부를 하기에 앞서 먼저 NLTK를 설치해 보겠다.Python에 NLTK를 설치하기 위해서는 먼저 Numpy를 설치해야 한다. Numpy 설치는 http://excelsior-cjh.tistory.com/entry/Python%EC%97%90-numpy-%EC%84%A4%EC%B9%98-%EB%B0%8F-%EC%8B%A4%ED%96%89 여기를 참고하자NLTK를 설치하기 위해 다음과 같이 pip 명령어를 입력한다.pip install nltk NLTK가 설치가 제대로 되었는지 확인해 본다. 다음과 같이 아무런 에러가 나지 않으면 제대로 설치된 것이다. 만약 다음과 같은 에러가 난다면 pip install numpy --upgrade 명령어를 통해 Numpy를 업그레이드 해주면 된다. >>>imp..