꿈꾸는 개발자 꿈꾸는 개발자

99개의 값을 저장할 수 있는 배열 item[0], item[1], …, item[98]이 있다. 1부터 100까지의 값이 들어 있는 집합 {1,2,3, …, 100}에서 무작위로 수를 꺼내서 배열에 저장했다. 집합에 들어 있는 원소의 수는 100개인데 반해서 배열은 값을 99개까지만 저장할 수 있으므로 집합 안에 하나의 숫자가 남았다. 남은 것이 어느 수인지 확인할 수 있는 프로그램을 작성하라. int gaussTotal = 5050; for (i=0; i

Java Collections API 1. Java Collections 종류다음 Java Collections API에서 제공하는 Set타입이다. 이는 insert/access할 때, big O notation에 따라 차이가 존재한다.java.util.EnumSetjava.util.HashSetjava.util.LinkedHashSetjava.util.TreeSet 1) Hash Set HashSet은 HashMap을 구현하고 있다. 순서 없이 저장한다. 2) LinkedHashSet 넣는 순서대로 순서를 유지한다는 점에서 HashSet과 다르다. 넣은 뒤로 순서를 바꿀 수 없다. 3) TreeSet Collections.sort()로 순서를 정렬할 수 있다. 2. Iterator 1) Set elem..

3시간의 뻘짓으로 해결한..ㅠㅠ 1. Yum 업데이트# yum update# yum upgrade 2. 의존 패키지 설치# yum install cmake gcc gcc-c++ cpp compat-gcc-32-g77 flex bison# yum install libpng-devel libjpeg-devel freetype-devel gd-devel ncurses-devel먼저, 기존에 mysql이 설치되어있는지 확인# rpm -qa | grep mysqlmysql-5.0.95-1.el5_7.1 # yum remove mysql mysql-server# rm -rf /var/lib/mysql 참조 : http://dev.mysql.com/doc/refman/5.6/en/linux-installation-y..

진정한 프로그래머는 알고리즘머이다cubenuri.egloos.com/8790871. 어떤 언어를 사용하느냐 하는 것은 중요한 것이 아닙니다. ------------------------------------------------------------------ 문제 위주로 생각하는 버릇을 키워야 합니다. 많은 프로그래머들이 자신이 당면한 문제를 정확하게 이해하는 경우가 매우 드뭅니다. 일단 언어와 개발환경에 익숙해지면 다른 사고와 접근 방식을 요구하는 문제 해결에는 속수무책인 경우가 많습니다. 이것도 일종의 문화이기 때문이겠죠. C/C++을 배우려고도 하지 않고, 시스템 프로그래밍을 하지 못하는 대다수의 프로그래머를 실력이 없거나, 한계를 갖는 프로그래머로 매도하는 경향이 일부 있는데 이는 바람직하지 않..

01. 최초의 알고리즘 가장 오래된 알고리즘은 기원전 300년경에 만들어진 유클리드의 최대공약수를 찾는 알고리즘이다. 최대공약수는 2개 이상의 자연수의 공약수들 중에서 가장 큰 수이다. * 핵심 유클리드는 2개의 자연수의 최대공약수는 큰 수에서 작은 수를 뺀 수와 작은 수와의 최대공약수와 같다는 성질을 이용하여 최대공약수를 찾았다. 예를 들면, 24와 14의 최대공약수는 24-14=10과 작은 수 14와의 최대공약수와 동일하다. 유클리드는 이 과정을 반복하여 최대공약수를 다음과 같이 계산하였다. 단, 최대공약수 (a,0)=a 이다. 최대공약수(24, 14) = 최대공약수(24-10, 14) = 최대공약수(10,14) = 최대공약수(14-10, 10) = 최대공약수(4, 10) = 최대공약수(10-4, 4..

구글이 원하는 개발자 – 문제 해결 역량Posted by 김익환 in 기술, 문화 저서 “글로벌 소프트웨어를 말하다”의 24장 2년전 쯤에 구글에 취직한 한국 개발자가 자기가 경험한 면접과정을 기사화 한 적이 있다. 한국하고는 다르니까 신기한 경험이었을지 모르지만 미국 소프트웨어 회사들의 공통된 얘기였다. 만약에 개발자로서 실리콘밸리에 취직하려고 한다면 국내 회사에 취직하는 것과는 다른 준비를 해야 한다. 어쩌면 준비할 것이 없을 지도 모른다. 마지막 순간에 쪽집게 공부로는 준비할 수 없는 것이다. 자신의 모든 진실한 역량이 드러나기 때문이다. 필자가 미국 대학교에서 과목을 들을 때도 마땅히 시험 준비를 위해 특별히 공부할 필요가 없는 경우가 많았다. 마지막에 잠깐 공부하고 운이 좋으면 점수가 좋게 나온..

버블정렬은 이웃하는 숫자를 비교하여 작은 수를 앞쪽으로 이동시키는 과정을 반복하여 정렬한 알고리즘이다. 배열을 좌우가 아니라 상하로 그려보면 정렬하는 과정에서 작은 수가 마치 '거품'처럼 위로 올라가는 것을 연상케 한다. 예제를 통해 버블 정렬의 수행 과정을 살펴보자. [그림1-1] 에서 가장 먼저 첫 번째 숫자인 50과 40을 비교하고 40이 작으므로 40과 50을 바꾼다. 다음에는 두 번째 숫자인 50과 이웃하는 90과 비교하고, 90이 크므로 자리를 바꾸지 않는다. 마지막으로 세번째 숫자인 90과 이웃하는 10을 비교하고, 10이 작으므로 90과 자리를 바꾼다. 이렇게 입력을 전체적으로 처리하는 것을 패스(pass)라고 한다. 즉, 1번의 패스 후에 그 결과를 살펴보면, 작은 수는 버블처럼 위로 1..

IoT와 IoE, 아직도 헷갈려요 ㅠ.ㅠ --사물인터넷(Internet of Things)이란, 각종 사물에 컴퓨터 칩과 통신 기능을 내장하여 인터넷에 연결하는 기술을 의미한다. 약어로는 짧게 IoT로 쓴다. 여기서 사물이란 가전제품, 모바일 장비, 웨어러블 컴퓨터 등 다양한 임베디드 시스템이 된다. 사물인터넷에 연결되는 사물들은 자신을 구별할 수 있는 유일한 아이디를 가져야 하고, 인터넷을 통한 통신 능력을 가져야 하고, 데이터를 처리하는 능력을 가져야 한다. 또한 필요할 경우 외부 환경으로부터의 데이터 취득을 위해 센서를 내장할 수 있다.[1] 정보 기술 연구 및 자문회사 가트너에 따르면 2009년까지 사물인터넷 기술을 사용하는 사물의 개수는 9억 개였으나 2020년까지 이 수가 260억 개에 이를 ..