캡틴테크의 실전 기술서

조합의 알고리즘은 이전에 설명했던 순열과는 다르지만 알고리즘 문제에 굉장히 많이 나오는 유형중의 하나이다. 거의 공식같이 사용되기 때문에 잘 이해햐두고 변행해서 쓰면 알고리즘 풀이에 유용할 듯하다. 조합은 Combination으로 5개중 3개를 선택하되 중복을 허락하지 않는 것을 의미한다. 중학교인가 고등학교 수학시간에 배웠던 것 같은 기억이 나는데 수학적인 계산 법은 아래와 같다. 5 X 4 X 3 / 3 X 2 X 1 = 10 가지, 그래서 5개중 3개를 선택하되 중복되지 않는 경우는 10가지 이다. 근데 중복되는게 어떤건지 햇갈리다면 다시 한번 봐보자. 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 4 5 2 3 5 3 4 5 눈치챗을지 모르지만, 1 2 3 과 2 ..

첫 번째 프로젝트인 Spider bot을 만들어 본 뒤, 많은 생각에 잠겼다. LEGO를 이용해서 어른도 놀 수 있다는 그것도 아주 재밌게 즐길 수 있다는 걸 느꼈지만 원하는 만큼 퍼포먼스는 나오지 않았다. 물론 좀더 창의적으로 좀더 여러가지 상황들을 고려했다면 잘 할 수도 있었겠지만 노력한 대비 결과가 만족스럽지 않아 안타까웠다. But, 이런게 경험이 되어 다음 만드는 작품에 대해서는 좀더 효과적으로 잘 만들 수 있지 않을까 기대하면서 그 두번째 작품에 대한 구상 스토리 및 결과를 공유한다. #무엇을 만들까? 항상 무엇을 만들까 시작하기전에 많은 고민을 한다. 무엇이나 그렇듯이 한번 시작하면 돌이킬수 없게되기 때문에 잘 만들 수 있을지, 가능한지를 여러모로 따지게 되는데 이번에 만들면서 생각했던 기준..

앞서 EV3를 이용해 만들수 있는 것들에 대해서 또 어떻게 만들 수 있는지 알아보았기 때문에, 실제로 한번 만들어본 Project를 소개하려한다. #무엇을 만들 것인가? Lego를 만진적도 세월이 지나서 어떻게 만들어야 할지 막막하지만 그래도 이미 많은 자료들을 검색을 통해 얻을 수 있었기에 쉽게 시작할 수 있었다. 첫번째 목표는 '4X8' 격자좌표에 랜덤으로 탁구공이 놓여져 있을때, 인식해서 자신의 홈으로 들어오게하는 로봇을 만들어볼까 한다. Requirement 를 정리해보면, 아래와 같다. 1) 격자 좌표 탐색 가능 2) 이동 가능 3) 탁구공 인식 가능 4) 탁구공 집기 가능 사용되어야 하는 구조물 1) 1 cm 격자 좌표 탐색 - 칼라 센서 2) 이동 - 라지모터 3) 탁구공 인식 - 총음파 센..

오늘 구해볼 내용은, 바로 소수 구하기이다.알고리즘 문제중에 메인보다는 곁들여져서 문제가 나오는 경우가 많은데 이를테면, 어떤 순열을 구해서 그 수가 소수인지 판별 후 최대값을 구해보라. 이런식의 문제류가 많은데, 소수의 정의부터, 어떻게 구할 수 있는지 한번 생각해보도록 하자.#소수란?1과 자신만을 배수로 갖는 수이다. 이를 테면 2, 3, 5, 7, 11... 이런수를 소수라고 할 수 있는데 1은 소수가 아니다. 사실 100이라는 수를 입력받았을때 소수인지 아닌지 판별할 수 있는 방법은 무엇일까? 2부터 100까지 쭈욱 나눠보고 100이 아닌 수중에 나눠진다면 소수가 아니기에 아래와 같이 구현할 수 있다.#include int main(void){int num;int flag = 0;scanf("%d..

Coding 의 중요성이 부각되는 요즘, 초등학생 부터 코딩하는 사고방식을 배우고자 코딩 교육에 대한 과정들이 추가되고 있다. 대학교때 멋모르고 배우던 코딩을 어린시절부터 배웠다면 과연 나는 잘 할 수 있었을까 생각해보자면, 그건 아닐 것이다. 코딩은 기술이기도 하지만, 창작물이다. 음악, 소설, 드라마 등은 우리가 잘 만들었다고 말하려면 음악의 변화가 기술적으로 두드러진다던지, 소설의 기승전결이 잘 구성되었다던지 하는 기반에서 말하지 않는다. 얼마나 자신의 마음을 감동시킬수 있느냐에 따라 우리는 음악을 잘 만들었다 또는 소설, 드라마를 잘 썻다고 말할 수 있을 것이다. 코딩도 그렇다. 하나의 창작물로써 우리가 계속 고민하고 만들어나간다면 다른 창작물이 계속해서 생겨날 수 있고, 어떤 문제를 푼다고 할지..

해마다 많은 취업준비생들이 갖가지 자격증을 취득하기 위해 준비를 하곤한다. Trend는 바뀌고 바뀌어서 몇년전까지만 해도 TOEIC 이 영어능력을 대표한 던 시대에서 벗어나 실제 말하기 중심의 능력을 요구하는 회사가 늘면서 TOEIC Speaking이나 OPIc의 일정 점수를 요구하는 경우가 많아진건 누구나 다 아는 사실일 것이다. 막상 회사에 취업을 했어도 승급을 위한 어학점수에도 영어회화 점수는 필수가 되버렸다. 대표적인 한국의 대기업 삼성에서는 OPIc의 등급을 자체 사내 등급으로 구분하여 가산점을 주고 있는데, IM2 까지는 3급, IM3부터 IH 까지는 2급, AL은 1급으로 규정해서 승급시 가산점으로 +0.1, 0.2, 0.3으로 나누어 주고 있다. OPIc이 TOEIC Speaking 보다 ..

이번에 풀어볼 알고리즘은 카프리카 상수 구하기이다. 어떤 자연수 n이 있을때, d(n)을 n의 각 자릿수 숫자들과 자기 자신을 더한 숫자라고 정의하자. 예를 들어 d(91) = 9 + 1 + 91 = 101 이다. 이 때, n을 d(n)의 제너레이터(generator)라고 한다. 위의 예에서 91은 101의 제너레이터 이다.어떤 숫자는 하나 이상의 제너레이터를 가지고 있는데 101의 제너레에티는 91뿐 아니라 100도 있다. 그런데 반대로 제너레이터가 없는 숫자들도 있고, 이런 숫자는 수학자 카프리카가 셀프넘버라 이름을 붙였다.예로 1, 3, 5, 7, 9, 20, 31은 셀프 넘버들이다.입력) 첫 번째 줄에 테스트 케이스의 수 T가 주어진다.(1

As far as I know Indian can speak in various languages including English the reason is that India was ruled by UK for a few decades. In addition, India has around 1.3 billion people and superb colleges as well as they take over significant role in high valued companies like Microsoft, Pepsi, Sun systems and tons of IT companies in Silicon Valley. India has been turning out around 400,000 enginee..