반응형 분류 전체보기18 제2회 삼성 대학생 프로그래밍 경진대회(SCPC) 참가 후기 SCPC 삼성에서 개최하는 작년부터 개최하기 시작한 대학생과 대학원생이 참가 가능한 알고리즘 대회이다. 1차와 2차는 온라인으로 진행되었고, 본선은 우면동에 위치한 삼성전자 건물에서 진행이 되었다. 나는 운이 좋게도 2차 예선에서 A, B와 C 부분 점수를 맞았는데 제출 횟수가 적어서인지 본선 진출 대상자가 되었습니다.. 본선 대회 전 대회가 진행하기 전에 대회장 앞에 여러 이벤트 부스들이 배치되어 있었다. 미니게임과 QR코드를 활용한 Quiz프로그램이 있었고, 기어s2와 다른 여러 상품을 제공하였습니다.. 2016. 10. 13. 다층 퍼셉트론(Multi-Layer Perceptron)의 개념 및 구현 기계학습(Machine Learning, ML)에서 인공신경망 딥러닝(Deep Learning)의 기본이 되는 다층 퍼셉트론(Multi-Layer Perceptron)의 개념에 대해서 다루고 그 뒤, 파이썬(Python)을 활용한 구현과 MNIST 데이터분류(Classification)를 해보도록 하겠다. 다층 퍼셉트론(Multilay Perceptron)을 짧게 MLP라는 용어로 사용하겠다. MLP는 하나 이상의 퍼셉트론(Perceptron)이 여러 개의 층으로 이루어져 있는 구조이다. 퍼셉트론과 마찬가지로 값을 넣고 결과값이 나오면, 퍼셉트론의 결과값과 실제 결과값을 비교를 한 뒤, 오류(Error)를 전파(Propagation)을 하는 원리는 똑같다. 하지만, 다층 구조(Multilayer)이기 때.. 2016. 10. 13. 동적계획법(Dynamic Programming) 입문하기 DP(Dynamic Programming)? DP는 문제를 최적화를 할 때, 사용을 주로 합니다. 불필요하게 다시 계산을 하는 일을 막아 주는 기능을 합니다. 예를 들어, 가장 기본 적인 Fibonacci(피보나치) 숫자를 구하는 경우를 생각해 봅시다. 여기서 가장 단순하게 생각할 수 있는 코드는 피보나치는 f(n) = f(n-1) + f(n-2) 즉 n번째 피보나치 숫자는 n-1번 째 피보나치 수와 n-2번 째 피보나치 수의 합과 같다 입니다. 이를 재귀 함수로 나타내면 int nth_fibonacci(int n) { if(n 2016. 10. 13. 최대공약수(GCD)와 최소공배수(LCM) 구하는 알고리즘 이런 저런 문제를 풀 때, 많이 응용되는 것이 최대공약수(Greatest Common Divisor, GCD)와 최소공배수(Least Common Multiple, LCM) 입니다. 이 포스트에서는 이 두개를 구하기 위한 알고리즘을 다룰 것 입니다. 유클리드 호제법 두 양의 정수 a, b에 대해서 b = aq + r (0 2016. 10. 13. 기본적인 자료구조 스택(Stack) 배우기 개념 Stack은 가장 기본적이고 널리 쓰이고 있는 자료구조이다. 처음에 넣은 것은 마지막에 돌려주는 Last in First Out 즉, LIFO의 특성을 가진다. 구현 기본적으로 다음과 같은 함수를 가지고 있으면 된다. push(element) pop() isEmpty() 1.C언어를 이용한 구현(배열) 이 같은 경우 stack이라는 배열과 top이라는 변수가 필요하다. top 변수는 가장 위에 있는 원소를 가르키는 것이다. 처음에 top 초기값이 -1인 이유는 인덱스 0번째 자리에도 값이 들어가야하기 때문이다. 그리고 배열을 사용했기 때문에 top이 배열 크기를 넘어서지 않도록 조심해야한다. MAX_STACK_SIZE = 100; int stack[MAX_STACK_SIZE]; int top = -.. 2016. 10. 13. S/W개발병, 소프트웨어개발병 지원 후기 지원동기 카투사를 떨어지고 병무청 홈페이지를 둘러보면서 사이버수사병, 정보보호병, 소프트웨어 관리병같은 보직들을 알아보고 있었는데 S/W개발병 모집공고가 눈에 들어왔다. 군대에서도 프로그래밍을 까먹지 않고, 오히려 더 배울 수 있다는 생각에 S/W개발병 서류 지원을 하게 되었다. 서류접수 옛날과는 달리 S/W개발병 지원 자격이 많이 달라졌다. 그전에 SW개발병 후기로 올라온 글들을 보면 "자격증 소지자"나 "2년 이상 컴퓨터 관련 전공을 한 자" 였지만, 아마도 2016년도 1차 모집부터 지원자격이 다음과 같이 바겼다. MOU체결기관(소프트웨어 마에스트로, Best of Best) 소프트웨어 경진대회 및 정보보안대회 수상자 동아리나 연구실에서 SW프로젝트를 수행한 자 지원자격을 보면 많이 까다로워졌다. .. 2016. 10. 13. 이전 1 2 3 다음 반응형