C++ 힙 정렬 (Heap Sort), Bottom-up 과 Top-down 구현
Heap sort 힙 소트 는 선택 정렬군중 하나로서, 비교 기반 정렬 알고리즘입니다. 선형 시간(Linear Time) 탐색을 이용하는 기본적인 Selection Sort 보다 로그 시간(Logarithmic Time) 복잡도를 가지는 우선순위 큐를...
1만여개의 계단이 있고, 옆에 조그마하게 티안나게 엘레베이터가 있다. 하지만 대부분의 사람들은 1만여개의 계단을 보고 처음부터 지쳐서 포기한다. 무모한 도전하는 사람은 그냥…
1만여개의 계단이 있고, 옆에 조그마하게 티안나게 엘레베이터가 있다. 하지만 대부분의 사람들은 1만여개의 계단을 보고 처음부터 지쳐서 포기한다. 무모한 도전하는 사람은 그냥 하나씩 올라가 볼테고, 또 중간에 포기 하는...
갤러리에서 Picasa나 Google+의 Sync된 이미지를 가져오는 방법
안드로이드에서 Intent를 사용해 갤러리나 사진앱을 통해 사진의 Uri를 가져오는 코드는 이렇습니다. Intent intent = new Intent(Intent.ACTION_PICK); intent.setType(MediaStore.Images.Media.CONTENT_TYPE); startActivityForResult(intent, 1000); @Override protected void onActivityResult(int requestCode, int resultCode, Intent data)...
03장 언어의 기초
03장 언어의 기초 < 프론트엔드 개발자를 위한 자바스크립트>(2013 인사이트, 한선용 옮김) 의 책을 요약한 내용으로 자바스크립트 제대로 배우기 스터디 그룹(페이스북) 의 글입니다. 1. 문법 ECMAScript 문법은 C와 비슷한...
4장 변수와 스코프, 메모리
이 글은 자바스크립트 제대로 배우기 스터디 그룹의 활동으로 «프론트엔드 개발자를 위한 자바스크립트»(2013 인사이트, 한선용 옮김)에서 요약한 글임을 밝힙니다. 변수와 스코프, 메모리 자바스크립트에서 변수는 느슨한 타입을 취하므로 변수는 특정...
[3장] 언어의 기초
3.1 문법 대소문자 구분함 식별자 : 숫자는 첫글자로 못 씀. 카멜케이스로 표기 권장 주석 스트릭트 모드 “use strict”; 문장 : 세미콜론(;)으로 마무리 권장, 제어문에선 코드블록 권장 3.2 키워드,...
자바스크립트 스터디 – Chapter 3 정리
짧지 않았던 3번째 챕터인데 깊은 내용은 후반부에 다룬다는 부분이 많았다. 전반적으로 살펴보는 느낌으로 읽으면 좋을 것 같다. Chapter 3 타입1, 값, 변수 Types, Values, and Variables 이 챕터에서는...
자바스크립트 뱀게임
뱀게임의 추억 개요 개인적으로 중학교때 처음 터보씨를 친구에게서 복사해서 갖게 된 후, 가장 처음 C언어로 만들었던 프로그램이 바로 뱀 게임이었다. 만우절 이벤트를 준비하다가 팀장님이 전에 지나가듯이 "이스터 에그를...
병합 정렬(Merge Sort)의 복잡도가 O(nlogn) 인 이유
뭘 이런걸 다 포스팅 하냐. 하시는 분도 있을텐데, 요즘 자주 까먹는 편이라서 잊지 않도록 포스팅하려고 합니다. Merge Sort 의 복잡도가 인 이유가 여기 잘 설명이 되어 있습니다. 입력 값의...
Backbone.js 간단하게 시작하기
Backbone.js 1월달에 Backbone.js 를 이용해서 자그마한 프로젝트를 진행 했었는데, 내용이 가물가물해지네요. 그 오묘함을 잊어먹기 전에 글로 납깁니다. 간단히 적는거라 생략된 내용이 많을 수 있습니다. 인터넷에서 구할 수 있는...
변수와 스코프, 메모리
목차 이 포스팅은 "프론트엔드 개발자를 위한 자바스크립트(2013 인사이트, 한선용 옮김)"에서 발췌 요약한 것이며, 인사이트와 저작권에 대한 부분을 의논하여 사전 허락을 받은 것입니다. 자세한 내용은 페이스북 자바스크립트 제대로 하기...
내가 스타트업을 선택하는 이유
내가 스타트업을 선택하는 이유 저는 4학년이며 2번의 대기업 인턴을 거쳤습니다. 컴퓨터 전공으로 S사 SI와 또 다른 S사 플랫폼회사에서 많은 것들을 배울 수 있었습니다. 한 번은 프로젝트 사이트에서, 다른...
iOS 상태바 표시에 대한 설명
프로젝트 중에 상태바를 표시해야하거나 꺼야 하는 화면이 있습니다. 전체 화면에 상태바를 보이지 않게 하기 위해서는 ProjectName-Info.plist파일을 수정해야 합니다. 다음 항목을 추가합니다. <key>UIStatusBarHidden</key> <true/> <key>UIViewControllerBasedStatusBarAppearance</key> <false/> 만약에 특정 화면에서...
NSDictionary를 이용한 조건문 제거하기
NSDictionary를 이용한 조건문 제거하기 if, switch문을 통해 변수의 값을 대입하는 코드들을 많이 작성했습니다. 그러나 이 조건문을 없애고 싶다는 생각도 많이 했습니다. 최근에 Refactoring Tricks라는 글을 보면서 Key-Value를 통해서...
iOS 상태바 표시에 대한 설명
프로젝트 중에 상태바를 표시해야하거나 꺼야 하는 화면이 있습니다. 전체 화면에 상태바를 보이지 않게 하기 위해서는 ProjectName-Info.plist파일을 수정해야 합니다. 다음 항목을 추가합니다. <key>UIStatusBarHidden</key> <true/> <key>UIViewControllerBasedStatusBarAppearance</key> <false/> 만약에 특정 화면에서...
NSDictionary를 이용한 조건문 제거하기
NSDictionary를 이용한 조건문 제거하기 if, switch문을 통해 변수의 값을 대입하는 코드들을 많이 작성했습니다. 그러나 이 조건문을 없애고 싶다는 생각도 많이 했습니다. 최근에 Refactoring Tricks라는 글을 보면서 Key-Value를 통해서...
Google Analytics 세션 유지
Google Analytics는 기본 세션 유지시간이 30분정도입니다. 그리하여 꾸준히 클라이언트에서 살아있음을 알려줘야 합니다. 이것을 HeartBeat라고 합니다. NSTimer에서 지원하는 scheduledTimerWithTimeInterval를 통해 일정시간마다 데이터을 보내도록 합니다. NSTimer *keepAliveTimer = [NSTimer scheduledTimerWithTimeInterval:KeepAliveTime...
NSDictionary를 이용한 조건문 제거하기
NSDictionary를 이용한 조건문 제거하기 if, switch문을 통해 변수의 값을 대입하는 코드들을 많이 작성했습니다. 그러나 이 조건문을 없애고 싶다는 생각도 많이 했습니다. 최근에 Refactoring Tricks라는 글을 보면서 Key-Value를 통해서...
Google Analytics 세션 유지
Google Analytics는 기본 세션 유지시간이 30분정도입니다. 그리하여 꾸준히 클라이언트에서 살아있음을 알려줘야 합니다. 이것을 HeartBeat라고 합니다. NSTimer에서 지원하는 scheduledTimerWithTimeInterval를 통해 일정시간마다 데이터을 보내도록 합니다. NSTimer *keepAliveTimer = [NSTimer scheduledTimerWithTimeInterval:KeepAliveTime...
iOS 상태바 표시에 대한 설명
프로젝트 중에 상태바를 표시해야하거나 꺼야 하는 화면이 있습니다. 전체 화면에 상태바를 보이지 않게 하기 위해서는 ProjectName-Info.plist파일을 수정해야 합니다. 다음 항목을 추가합니다. <key>UIStatusBarHidden</key> <true/> <key>UIViewControllerBasedStatusBarAppearance</key> <false/> 만약에 특정 화면에서...
C++ 정렬 알고리즘, Merge, Quick, Selection, Insert, Bubble, Heap
Stability 우선 A에 대해 정렬을 하고, 그 정렬된 결과를 바탕으로 B에 대해 정렬했을때 정렬 순서가 그대로 유지되는 알고리즘을 stable 하다고 합니다. merge 가 대표적인 stable 정렬, quick 이...