Jacob's Coding Playground

[문제출처 : Codechef] 지난번에 리진이와 도현이가 진행했던 숫자게임을 통해서 Dynamic programming의 위력과, 더더욱 수학적 이론의 중요성에 대해서 배울 수 있었는데요, 이번에 조금은 변화된 숫자게임의 rule을 통해서 또 한번 많은 것을 동시에 비교하고 배워볼 수 있는 시간을 갖겠습니다 :)

이번에 숫자게임의 룰은 아래와 같습니다.

[문제출처 : Codechef] Lapindrome은 가운데를 기준으로 두 부분으로 나눴을 때, 등장하는 모든 글자들이 각각 동일한 빈도수를 가지고 등장하는 문자열을 의미합니다. 예를 들면, ‘gaga’라는 문자열은 lapindrome입니다. 가운데를 기준으로 ‘ga’와 ‘ga’가 동일한 빈도수의 문자들을 가지고 있기 때문이지요. 마찬가지로 ‘abccab’, ‘rotor’, ‘xyzxy’ 또한 lapindrome의 예입니다. 반면 ‘abbaab’는 ‘abb’와 ‘aab’로 나뉘는데, ‘a’와 ‘b’의 빈도수가 서로 다르기 때문에 이는 lapindrome이 아닙니다.

지난 시간에 이어서 regular expression을 계속 다뤄보겠습니다. 만약 ‘cat’이나 ‘dog’가 포함된 문장을 찾고 싶으면 어떻게 해야 할까요? []를 써서는 안된다는 거 아시죠? (‘c’, ‘a’, ‘t’, ‘d’, ‘o’, ‘g’ 이렇게 찾게 될 테니까요..) 이럴때는 | 파이프를 통해서 해결할 수 있습니다.

이번에 살펴볼 것은 자연어처리(Natural Language Processing)에서 가장 기본이 되는 REGULAR EXPRESSION에 대해서 다뤄볼까 합니다. 자연어처리를 할 때에 필히 사용되는 것이 바로 문자열 내에 특정 pattern으로 검색하는 것인데요, 예제들을 통해서 어떤 마법같은 기능들을 할 수 있는지 알아보겠습니다.

먼저 기본적으로 regular expression(regex)를 사용하기 위해서 re라는 라이브러리를 import해야합니다.

import re

그리고 re.search를 이용해서 등장하는 첫 부분에 대한 정보를 return 받으실 수 있습니다. 만약 그런 패턴이 없다면 None을 리턴받게 됩니다.

[문제출처 : Codechef] 제가 정말 좋아하는 노래가 있습니다. 이 노래는 현재 playlist의 K번째에 위치하고 있습니다. 그런데 제가 실수로 이 리스트를 인덱스 순으로 정렬해버렸다고 했을 때, 제가 정말 좋아하는 노래는 새로운 playlist의 몇번째에 위치하고 있을까요?

예를들면, [1, 3, 4, 2]의 index를 갖는 playlist가 있다고 가정할 때, 제가 가장 좋아하는 노래가 2번째에 있었다면, 그것의 index는 3이므로 index순으로 정렬된 새로운 playlist에서는 3번째에 위치하고 있을 것입니다.