개발바닥

머신러닝(Machine learning)이란? 인간의 뇌가 자연스럽게 수행하는 "학습"이라는 능력을 컴퓨터로 구현하는 방법입니다. 학습을 위한 데이터를 입력으로 넣어 분석을 시킨 후 입력 받은 데이터에서 일정한 규칙을 찾아냅니다. 그리고 찾아낸 규칙을 기반으로 다른 데이터를 분류하거나 미처 몰랐던 데이터를 발견합니다. 머신러닝에서는 벡터라는 것이 굉장히 중요하다. (벡터란 공간에서 크기와 방향을 가진 것을 의미합니다.) 머신러닝을 하려면 데이터가 어떤 특징을 가지고 있는지 찾고 벡터로 만들어야 하는데 이와 같은 변환 처리를 "특징 추출"이라고 한다. 머신러닝에서는 학습을 기반으로 분류 등을 하는 시스템을 "학습 기계"라고 부르는데, "분류/식별기(classifier)", "학습"(learner)"라고 부..

분산 파일 시스템 (DFS, Distributed File System)이란? 마스터 노드(Master node)와 슬레이브 노드(Slave node)로 구성되어 있다. 마스터 노드란? 현재 분산 파일 시스템에서 사용하고 있는 모든 슬레이브 노드들을 관리하는 것이다. 실시간으로 각 슬레이브 노드들에 대한 정보를 파악하고 있어야 된다. 그리고 디렉토리와 파일에 대한 정보를 포함하는 메타데이터를 관리한다. 마스터 노드는 데이터가 정확하게 어느 슬레이브 노드에 있는지 알고 있어야 해당 슬레이브를 빠르게 요청을 하고 어느 슬레이브가 디스크 용량이 충분한지 등의 실시간으로 정보를 확보함으로써 사용자가 업로드 요청하면 어느 슬레이브에 저장할지 결정하는 역할을 한다. 슬레이브 노드란? 사용자의 데이터를 저장하는 역할..

하둡(Hadoop)이란? 하둡은 오픈소스로 제공되는 플랫폼으로 대규모 데이터 세트를 효율적으로 처리한다. 분산 시스템의 대표인 하둡은 하나의 서버에서 저장할 수 없는 엄청난 양의 데이터를 저장하기 위하여 수천 대의 서버를 네트워크로 묶어 마치 하나의 서버가 보유하고 있는 파일 시스템처럼 사용할 수 있는 분산 파일 시스템(Distributed File System)과 각 서버가 저장하고 있는 데이터를 동시에 병렬로 처리할 수 있는 분산 처리 시스템(Distributed Processing System)으로 구성되어 있다. 하둡에는 크게 3가지 프로젝트로 구성되어 있다. 하둡 공통 (Hadoop Common) : 하둡 프로젝트들의 기반이 되는 통신 방법 및 쉘 프로그램 등을 다루고 있다. 하둡 분산 파일 시..

https://www.acmicpc.net/problem/9507 문제 해결 방법 메모이제이션을 활용해서 문제를 해결하였습니다. c++ 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/Dynamic%20programming/BOJ_9507.cpp 파이썬 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/Dynamic%20programming/BOJ_9507.py

https://www.acmicpc.net/problem/6359 문제 해결 방법 2중 반복문 사용해서 문제를 해결하였습니다. 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/Dynamic%20programming/BOJ_6359.cpp

https://www.acmicpc.net/problem/4690 문제 해결 방법 3중 for문을 이용해서 문제를 해결하였습니다. 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/introduction/BOJ_4690.py

https://www.acmicpc.net/problem/6376 문제 해결 방법 0~1 까지는 정수형으로 출력 2는 float 형으로 출력 3~9까지는 9자리수까지 소수점을 고정시켜서 출력 소수점 고정 출력 print('%.9f'% value) #소수점 자리수 9자리까지 출력 반올림할때는 round() 함수를 사용해서 몇자리수 까지 출력이 가능하다. 소스코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/introduction/BOJ_6376.py

https://www.acmicpc.net/problem/6321 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/introduction/BOJ_6321.py