분류 전체보기
-
구글은 이미 인공지능으로 돈을 벌고 있었다.카테고리 없음 2017. 5. 29. 20:16
작년 이세돌에이어 현 바둑 인간계 랭킹 1위인 커제까지 알파고한테 패배하고 말았다. 작년부터 시작된 인공지능 시장의 흐름은 자율주행 자동차, 로봇이 나오면서 점차 겆잡을 수 없는 흐름을 탔고 많은 사람들은 인공지능을 실생활에 어떻게 활용 할 수 있을지 그리고 이를 이용해 어떻게 수익을 낼 수 있을지 고민하기 시작했다. 하지만 인공지능으로 돈을 벌 방법을 고민하는 와중에 벌써 돈을 벌고 있는 기업이 있을 것이라곤 상상하지 못했다. 놀랍게도 그 기업은 작년 알파고와 자율주행 자동차로 우리를 놀래켜준 구글이다. 구글은 이미 인공지능을 이용해서 돈을 벌고 있었다. 도대체 우리가 모르는새 그들은 어떻게 돈을 벌고 있었을까? 일반 사람들에겐 와닿지 않겠지만 대부분의 기업들은 이미 비즈니스에서 인공지능 기술을 사용하..
-
SW 역량테스트 기출 문제집 분석알고리즘/acmicpc 2017. 4. 21. 20:12
백준 온라인 저지에서 삼성 SW 역량테스트 기출 문제집을 발견 했다. 분명히 시험시간에 감독관이 외부에 유출하지 말라고(말아달라고) 했을 텐데 싸트 문제처럼 이것도 외부 유출은 막을 수 없나 보다. 재미 삼아 여기 있는 문제들을 한 번 풀어 봤는데 문제들이 공통적으로 뚜렷한 경향이 있었다. 이번 포스트에서는 (문제집에 올라온 기출 문제들이 모두 사실이라는 전제 하에) 기출 문제를 분석하고 취준생 입장에서 어떻게 준비하는 것이 좋을 지를 정리 해봤다. 기출 문제 분석 1. 시뮬레이션 문제가 대부분 대부분의 문제들이 고급 알고리즘 없이도 풀 수 있다. 여기서 고급 알고리즘은 다익스트라나 최소 스패닝 트리 같이 대학교 알고리즘 강의에서 배우는 내용들을 말한다. 물론 기출로 나온 문제들을 고급 알고리즘을 적용한..
-
10422알고리즘/acmicpc 2017. 4. 5. 23:03
문제를 보자마자 DP를 써야 한다는건 직감했는데 식을 어떻게 세워야 할지 쉽게 감이 오지 않았다. 가장 직감적으로 들었던 식은 이렇다. 문자열의 길이가 K인 경우의 식은 아래와 같이 구할 수 있다고 생각했다. 1. dp[K] = dp[K-2] 2. dp[K] += dp[2]*dp[K-2] + dp[4]*dp[K-4] + ... dp[K-2]*dp[2] 이미 괄호의 개수가 정해진 K-2개의 문자열에 괄호를 끼운다고 생각하면 반드시 올바른 괄호가 되므로 1번 식은 성립한다. 2번 식은 나머지 경우들을 처리하는 식인데, K개의 괄호식을 만든다고 생각할 때 앞부분에 해당하는 괄호의 경우의 수 와 뒷부분에 해당하는 괄호의 경우의 수를 곱해주면 길이가 K인 문자열을 구할 수 있다고 생각했다. 하지만 위의 식은 중복..
-
오픈스택 구조 분석개발 2017. 3. 7. 23:12
오픈소스를 좀더 심도있게 분석하기 위해 설치도 하고 내부 소스 코드도 보려 했으나, 설치 가이드 글들을 전혀 이해를 할 수 없어서 논문 부터 차근차근 읽고 가기로 했다. 'OpenStack: Toward an Open-Source Solution for Cloud Computing'이란 논문을 읽었는데 한창 오픈스택이 뜨기 시작한 2012년도에 나온거라 그런지 별 다른 내용이 없었지만 그래도 오픈스택의 전체적인 구조는 이해하는데 도움이 된 것 같다. 논문에 따르면 오픈스택의 구조는 위 그림처럼 다섯가지로 나눌 수 있다고 하는데 여기서 주된 요소는 Compute, Image, Object라고 한다. 각각에 대한 설명은 다음과 같다. OpenStack Compute: IaaS 클라우드를 관리 담당하는 플랫폼..
-
오픈스택이란?개발 2017. 3. 7. 21:58
클라우드 컴퓨팅을 공부하면 자주 등장하는 기술이 오픈스택이다. 오픈소스의 형태로 클라우드 컴퓨팅 환경에서 많은 부분을 지원한다고 하지만, 정확히 오픈 스택이 어떤 일을 하는지, 구체적으로 어떤 목적에 의해 만들어 졌는지에 대해선 아는 바가 없어서 간단히 정리를 해보려고 한다. 오픈스택 홈페이지에서는 오픈스택을 다음과 같이 소개한다. OpenStack is a cloud operating system that controls large pools of compute, storage, and networking resources throughout a datacenter, all managed through a dashboard that gives administrators control while empo..
-
클라우드 가상화와 Docker개발 2017. 3. 5. 14:13
클라우드 컴퓨팅은 가상화 기술을 활용해 하나의 서버에 여러 개의 가상 컴퓨터를 돌릴 수 있는 환경을 제공해서 서버 장비가 없는 사용자들도 가상 컴퓨터를 할당 받아서 서버를 구동 할 수 있는 기술이다. 여기서 만들어지는 가상 컴퓨터를 가상 머신(Virtual Machine)이라 하고 가상 머신을 생성시키는 것을 하이퍼바이저(Hypervisor)라 한다. 서버 가상화에서 주로 사용되는 하이퍼바이저는 Xen, KVM, VMware가 있다. 이 기술들은 공통적으로 하드웨어 자원(CPU, 하드웨어, 인터럽트 핸들러 등)들을 관리 하고 Virtual Machine이 사용 할 수 있는 가상 장치를 제공한다. 장치들을 제공 받은 Virtual Machine은 갖고 있는 커널 이미지 및 루트 파일 시스템을 이용해서 부팅..
-
클라우드 컴퓨팅(Cloud Computing)개발 2017. 2. 25. 12:58
서버 장치와 인터넷의 성능이 급격히 발전하면서 모든 연산 작업을 사용자가 갖고 있는 단말기 내에서 처리할 필요 없이 인터넷을 이용해 제 3의 공간(서버, 클라우드)에서 처리 할 수 있게 되었다. 인터넷을 이용해 필요한 컴퓨팅 자원(서버, 스토리지, 애플리케이션, 서비스)을 어디서나 접근 및 이용 가능한 형태를 클라우드 컴퓨팅 서비스라고 한다. 개념적으로만 설명하면 어려우니 쉽게 예를 한 번 들어보자. 사용자 음성인식은 컴퓨팅 연산 작업과 데이터의 양이 많이 필요한 인공지능 서비스다. 입력된 목소리 값과 비교해야 할 기존 데이터 값도 많고 사용한 알고리즘도 단순한 작업들이 아니다. 비교 데이터 값을 모두 단말기 내에서 저장하기엔 용량이 부족하고 알고리즘 연산들을 모두 처리하기엔 하드웨어 성능이 딸린다. 또..
-
입출력제어(ioctl)개발 2017. 2. 11. 13:10
리눅스는 크게 시스템 영역(kernel)과 사용자 영역(user space)을 분리해서 악의적으로 만든 사용자 애플리케이션이 시스템 핵심 영역에 침범 할 수 없도록 만들어졌다. 하지만 애플리케이션을 개발하다보면 커널 영역내에 있는 함수들을 사용해야 할 일이 있는데 이런 경우 커널에서는 기본적으로 시스템 콜을 이용해 커널영역에 있는 함수들을 사용 할 수 있도록 지원한다. 하지만 시스템 콜은 기껏 해야 300개 정도 등록 할 수 있는데 모든 사용자 애플리케이션이 시스템 콜에 필요한 함수를 등록하기엔 수가 부족하다. 이때 사용 할 만한 툴이 ioctl이다. ioctl은 유저영역에 있는 애플리케이션이 현재 동작 중인 드라이버에 값을 전달하거나 받아 올 수 있도록 한다. 동작 과정을 간단히 그림으로 설명해보면 다..