분류 전체보기
-
gcc 빌드 및 설치 방법Linux 2016. 3. 31. 17:35
예전에 수석님이 gcc 5.3.0 을 설치해 보라고 해서 뭔지도 모르고 설치를 해본 적이 있었다. rpm이나 tar로 배포되는게 있겠지~ 했는데 최신 버전이었나? 그래서 소스코드로 빌드해야 한다고 했었다. 근데 gcc 요놈은 빌드가 상당히 까다로웠던 것 같다. 필요한 라이브러리들이 꽤 많고 make, make install 하는 시간도 굉장히 길었었다. 여기까지는 과거 이야기. 오늘은 centos 6.7을 minimal로 설치 후 회사 제품을 빌드해볼 기회가 생겼다. 신나게 빌드 하는데 몇 몇 패키지가 없어서 에러가 났다. libtool이 없어서 yum을 이용해서 걍 깔았다. gcc도 yum으로 깔았다. 그리고 다시 빌드를 하는데... libtool 버전이 너무 낮다며 2.4.2 이상을 설치해야 한다고 ..
-
Brute-Force 알고리즘Algorithms 2016. 3. 11. 14:03
요즘 이슈인 "이세돌 vs AlphaGo"에 관한 기사를 찾아 보다가 아래와 같은 기사를 보았다. "모든 경우의 수를 다 탐색하는 알고리즘인 브루트 포스(Brute force)를 일종의 '훈수꾼'으로 사용해 100% 승리할 수밖에 없다." (출처 : http://www.huffingtonpost.kr/) 보다보니깐 브루트 포스 알고리즘이 무얼까 궁금해서 한번 찾아봤다. 요 알고리즘은 어떻게 돌아갈까? 짜잔. 정의는 아래와 같다. "길이가 n인 텍스트 T에서 길이가 m인 패턴 P를 찾는 간단한 방법" 그럼 이게 무슨 말일까? 예를 보자. 이게 과연 예일까? T는 아래와 같은 문자열을 포함한 텍스트다. 0 0 0 1 0 0 1 0 1 1 1 0 1 ... 0 0 1 P의 패턴이 1 0 1 이라고 하면 T에서..