프로그래밍

프로그래밍 입문에서 변수와 함수 다음으로 자주 만나는 주제가 자료구조. 같은 데이터를 어떤 그릇에 담느냐에 따라 코드의 단순함과 속도가 크게 달라집니다. 이 글은 자주 쓰이는 자료구조 9 가지의 정의 · 동작 · 시간 복잡도와 언어별 표준 구현, 입문에서 헷갈리기 쉬운 자리.

"객체지향이냐 함수형이냐" 라는 질문은 한때 진영 다툼처럼 다뤄졌습니다. 오늘날의 모던 언어는 둘을 함께 지원하고, 실무 코드는 두 패러다임을 자연스레 섞어 씁니다. 이 글은 두 패러다임의 출자 · 핵심 원칙 · 모던 언어가 둘을 어떻게 흡수했는지 · 실무에서 어느 자리에 어느 시각이 잘 맞는지.

"이 코드는 빠른가요" 라는 물음은 환경 · 하드웨어 · 입력에 따라 답이 달라집니다. 그래서 컴퓨터 과학은 입력 크기가 커질 때 시간 (또는 메모리) 이 어떻게 자라는지를 함수 형태로 표기. 그 표기가 Big O. 이 글은 Big O 의 출자 · 자주 만나는 성장률 · 시간과 공간 복잡도 · 실무에서의 의미와 한계.

같은 문제를 풀다 보면 비슷한 형태가 반복됩니다. 1990 년대 객체지향이 보편화되면서 그런 반복을 이름 붙여 정리한 책이 나왔고, 이후 패턴은 개발 문화의 공통어가 됐습니다. 이 글은 패턴의 출자 · 23 GoF 패턴의 분류 · 자주 만나는 7 가지의 의미 · 함수형 등가물 · 안티패턴 · 패턴이 도구이지 목적이 아니…