More issues

[V8 Deep Dives] Javascript Map을 파헤쳐보자

> 본 글은 Andrey Pechkurov의 Understanding Map Internals를 원작자의 허가를 받아 번역한 글입니다. > Iterable은 순서체, Iterator는 반복자, Iteration은 순차 실행으로 번역하였습니다. -------------------------------------------------------------------------------- Photo by Julian Paul [https://unsplash.com/@julianpaul?utm_source=medium&utm_medium=referral] on Unsplash [https://unsplash.com/?utm_source=medium&utm_medium=referral]
14 min read

그래서, 스택이랑 힙이 뭔데?

CS를 공부하면서 초반에 막혔던 부분이 스택과 힙이다. C언어는 배워서 알고리즘 문제는 풀 수 있었지만 컴파일러 뒷 단에서 어떤 일이 일어나는지 전혀 몰랐다. 그래서 C언어로 작성된 예제를 가지고 스택과 힙이 뭔지 알아보자. 메모리의 구조 우리가 사용하는 메모리는 어떻게 생겼을까? 당연히 초록색 반도체 모양 말고 추상화된 모형을 물어본거다. 메모리 공간을 주소값의 높고
5 min read

'흔들어서 실행 취소'는 왜 골칫덩어리가 되었나

아이폰이나 아이패드를 사용하다보면 아래와 같은 창이 뜰 때가 있다. 입력 실행 취소를 취소하시겠습니까 실행 취소 하시겠습니까이는 iOS의 '흔들어서 실행취소' 기능으로, 나도 모르는 새에 폰을 흔들었다면 기능이 실행된다. 설계의도는 '사용자가 텍스트를 입력하다가 잘못 입력했다면 폰을 흔들어서 방금 쓴 텍스트를 지울 수 있도록' 한 것인데, 실제로는 '멀쩡하게
6 min read

나 배열 아니다 : Javascript Array

Javascript의 배열은 배열이 아니다. 이게 무슨 소리일까. 배열이 배열이 아니라니. 배열(Array)은 여러개의 값을 메모리 상에 연속적으로 나열한 자료구조이다. 배열의 원소는 모두 같은 크기를 갖게 되며, 모두 같은 자료형을 갖는다. 첫번째 값의 주소가 0x10이고, 각 원소의 크기가 16이라면 다음 값의 주소는 0x20이 되는 식이다. 당연히 세번째는 0x30이 되겠다. 이런
3 min read

모든 Permutation 출력하기

모든 Permutation case 출력하기 문제는 전형적인 backtracking을 이용하는 문제다. 이 문제의 해설과 함께 backtracking에 대해 살펴보자. 문제 입력으로 자연수 $n$이 주어졌을때, $1$부터 $n$까지 모든 수가 한 번씩 들어가도록 문자열을 구성하는 경우를 모두 출력하시오. 입력 자연수 $n$이 입력으로 주어진다. 출력 $1$부터 $n$까지 모든 수가 한
3 min read

Subscribe to jiwon.me

Don’t miss out on the latest issues. Sign up now to get access to the library of members-only issues.
jamie@example.com
Subscribe