시간 복잡도 그래프 (Big O, Time complexity Graph)
어떤 알고리즘의 시간 복잡도(Time Complexity) 즉 Big O 를 논할 때 아래 그래프 정도만 숙지하고 있어도, 본인이 만든 코드의 시간 복잡도를 기반으로 대략적으로 계산 노드가 기하급수적으로 증가할 때 어떤 일이 벌어질 지 예측 가능하다. 출처 : http://bigocheatsheet.com/ Tweet This Post
오일러 상수 혹은 자연 상수 e 에 관해 (on Euler’s constant or nature number)
오일러 상수(Euler’s constant)로 알려진 e는 사실 오일러가 발견한 것이 아니라, 스위스의 수학자인 Jacob Bernoulli 가 발견했고, Euler가 e라는 이름을 붙여 사용함으로써 유명해졌다. 오일러 상수 e는 무리수(irrational number, 분수로 표현될 수 없는 수) 로써 아래와 같이 구할 수 있다. 그리고 그 결과 값은 2.71828182845904523536028747135266249775724709369995 … 이다. 수학에서 가장 중요한 상수라면 아마도 π와 e일 것인데, π는 우리에게 […]
게임을 하면 배터리가 뜨거워져요~, 개발자적 관점에서
같이 면접에 들어간 동료가 지원자에게 이런 질문을 한 적이 있다. “내가 만든 게임을 플레이 해보니 휴대폰 배터리가 너무 뜨거워졌어요. 어떻게 해야하나요?” 그 질문을 받은 대부분의 지원자가 “이걸 왜 물어?” 라는 듯한 모습으로, 갑작스런 황당 질문에 자신있는 대답들을 해내지 못한 것은 당연한 일일 것이다. 같이 면접관으로 들어간 나 조차도, 소프트웨어를 개발하는 프로그래머들을 뽑는 자리에서 왜 하드웨어 칩 […]
스마트워치의 심장 박동 수 측정 원리 (Optical Heart Rate Sensor)
운동을 제대로 해보기 위해 스포츠 스마트워치를 하나 샀는데, 기능 중에 하나가 분당 심장 박동수를 측정해주는 것이다. 특별히 심박계를 차고 있는 것도 아닌데, 어떻게 손목에서 심박을 측정할 수 있을까? 궁금해서 좀 찾아보았다. 정답은 Pulse Oximetry 라는 기술에 근거한 광학적인 심박 측정 센서를 이용한 것이었다. 혈액 속에 헤모글로빈이 산소를 머금을 때와 산소가 빠졌을 때의 광학적인 반응이 다르게 […]
왜 1 킬로바이트는 1024 바이트인가?
왜 1 킬로바이트는 1024 바이트인가? 호랑이 담배피던 시절 아주 옛날에 신입 공채 면접에 면접관으로 딸려 들어간 적이 있다. 다대다 면접에 임한 신입들이라 아직 전문 분야에 대한 디테일한 지식을 질문하기는 어려웠다. 그냥 얼마나 스마트 한지에 대한 평가를 내릴 수 있는 질문들을 끊임없이 하면서 검증해야 했었다. 그 중에 “2^60 을 쉽게 풀어 설명해 보라” 라는 질문을 던진 […]
스팀(Steam) 로컬 멀티 플레이를 지원하는 할만한 게임
집에서 여러 사람이 컨트롤러로 같이 할 수 있는 쉬운 스팀 게임을 찾아서 두 세달 정도 플레이 했다. 게임을 고른 조건은 1. 맥 지원(집 메인 컴) 2. 로컬 멀티플레이어를 지원 3. 두명 이상 플레이 가능 4. 컨트롤러를 지원할 것 위 조건에 모두 맞는 게임을 5개 정도 찾아 스팀 할인마에게 갖다 바쳤다. Rampage Knight http://store.steampowered.com/app/314410/Rampage_Knights/ SpeedRunners http://store.steampowered.com/app/207140/SpeedRunners/ […]
Swift의 특징들 : Modern Programming Language Design
옛날 Objective-C를 배우고 사용할 때 개인적으로 참 불편하고 어색했으며 자주 사용해도 별 매력을 느끼지 못한 프로그래밍 언어였다. 나름 스티브 잡스가 Next라는 회사에서 고민고민하면서 역작을 만들어 냇음에도 불구하고 말이다. 덕지덕지 붙는 +, – 기호와 ()괄호, [] 대괄호들, 불필요한 클래스의 접두어들들이 코드를 읽기 어렵게 만들었고, 나름 C/C++에 익숙하다고 했음에도 적응이 쉽지 않았다. 최근 Apple에서 만든 Swift Language를 […]
정교해진 Data Tracking으로 인한 MLB 이적 시장의 변화
NYT 에 재미있는 기사가 올라왔다. 제목이 아래와 같다. Baseball’s Data Revolution Is Elevating Defensive Dynamos 최근 Tampa bay Rays는 Kevin Kiermaier를 5천 300만달러(한화 약 600억)를 던지며 그를 영입했다. 그런데 투수도 아닌 그의 타율을 보면 0.258 에 홈런도 적은 중견수이다. 과거의 MLB 이적 시장에서 본다면 아무런 주목도 불러 일으키지 못하는 그저 그런 야수다. 그런데, Sports Data Tracking이 […]
Do Statement (do-while)에 관한 소고
foreach가 나오기 이전에, 옛부터 프로그래밍에서 Loop을 돌릴 때 while, for, do-while 셋을 사용해 왔다. ㅎ Loop을 돌릴 때 무엇을 사용하는가는 개발자 마음이겠지만, 오늘은 특별히 do-while에 대해서 좀 써보려 한다. do-statement로 불려지기도 하는 do-while은 assembly 언어로 변환해 보면 for와 while보다 jump 연산이 1개 적게 쓰인다. 이 때문에 조금 빠르다고 할 수도 있다. (이것이 느껴지려면 우주만큼 루프를 […]
다음 세대의 블루칼라는 코더들이다.
Wired에 재밌는 칼럼이 올라왔다. 제목이 “The Next Big Blue-Collar Job Is Coding” “다음 큰 블루칼라 직업은 코딩이다. “ Link: https://www.wired.com/2017/02/programming-is-the-new-blue-collar-job/ 간단히 요약하면 아래와 같다. 블루칼라 직업들이 점점 없어지고 있다. 블루칼라 직업들은 중산층의 수입의 기둥이었다. 그러나 더이상 블루칼라 직업의 붐은 일어나지 않을 것 같다는 것이다. 그렇다면 그 다음의 블루칼라 직업은 무엇인가 라는 물음의 답은 coding이라는 것이다. Coding은 […]