태그: #algorithm

← 전체 글

• 사진이 들어간 QR 코드는 무엇을 대가로 지불하는가 — 오류 정정은 예산입니다

  QR 코드 안에 사진을 넣는 기법을 뜯어보면, 그것이 디자인 결정이 아니라 예산 배분 결정이라는 사실이 드러납니다. 예쁘게 만드는 데 쓰이는 여유분은 원래 구겨진 종이와 나쁜 조명을 위해 남겨 둔 것이기 때문입니다. 모듈을 아홉 칸으로 쪼개는 방식, 그 결과 생기는 아홉 분의 일의 잡음, 그리고 오차 확산을 두 번 돌려 예산을 덜 쓰고도 더 깨끗한 그림을 얻는 방법까지, 원 자료의 설명을 따

  2026-08-09 · 14 분 읽기 #algorithm#qr-code#error-correction#dithering#image-processing

• 정규표현식 엔진 완전 정복 — NFA, DFA, 백트래킹, ReDoS, Thompson vs PCRE의 깊은 이야기 (2025)

  (a+)+$ 이 12글자 입력에 10초가 걸리는 이유가 있다. 정규표현식이라는 60년 된 CS 개념의 진짜 내부 — Thompson의 NFA 구성법, 상태 폭발을 피하는 서브셋 알고리즘, Perl이 시작한 백트래킹 기반 엔진의 편리함과 재앙, Cloudflare를 27분간 다운시킨 2019년 ReDoS 사건, 그리고 Google의 RE2가 왜 백트래킹 없이 모든 정규식을 처리하는지. 매일 쓰

  2026-04-15 · 19 분 읽기 #regex#regular-expression#nfa#dfa#backtracking

• 코딩 테스트 패턴 완전 정복: FAANG 합격을 위한 알고리즘 15 패턴 + 75문제 로드맵 ♪ 들을 수 있어요

  FAANG 코딩 인터뷰를 위한 15가지 핵심 알고리즘 패턴을 완전 정복합니다. Two Pointers, Sliding Window, BFS/DFS, Dynamic Programming, Graph, Trie까지 — NeetCode 150 기반 75문제 선별 + Python/Java/TypeScript 풀이.

  2026-03-23 · 45 분 읽기 #algorithm#coding-test#interview#leetcode#data-structure

• FAANG 코딩 인터뷰 완전 정복: 트리와 그래프 핵심 패턴

  FAANG 코딩 인터뷰에서 자주 출제되는 트리와 그래프 핵심 패턴을 Binary Tree DFS/BFS, BST, Union Find, Dijkstra 등 완전한 Python 구현과 함께 마스터합니다.

  2026-03-17 · 22 분 읽기 #faang#코딩인터뷰#트리#그래프#bfs

• FAANG 코딩 인터뷰 완전 정복: 배열과 문자열 핵심 패턴

  FAANG 코딩 인터뷰에서 반드시 알아야 할 배열과 문자열 핵심 패턴 6가지를 Two Pointers, Sliding Window, Binary Search, Prefix Sum 등 실전 코드와 함께 완전 정복합니다.

  2026-03-17 · 25 분 읽기 #faang#코딩인터뷰#배열#문자열#leetcode

• FAANG 코딩 인터뷰 완전 정복: 동적 프로그래밍 패턴

  FAANG 코딩 인터뷰에서 자주 출제되는 동적 프로그래밍 패턴을 체계적으로 정리합니다. 1D DP, 2D DP, 구간 DP, 트리 DP까지 완전한 Python 구현과 복잡도 분석을 포함합니다.

  2026-03-17 · 19 분 읽기 #faang#코딩인터뷰#동적프로그래밍#dp#leetcode

• 알고리즘 & 자료구조 완전 정복: 복잡도 분석부터 AI/ML 알고리즘까지

  Big-O 복잡도 분석부터 그래프 알고리즘, 동적 프로그래밍, k-d tree, LSH까지 AI 엔지니어와 코딩 인터뷰 준비를 위한 알고리즘 완전 가이드입니다.

  2026-03-17 · 24 분 읽기 #algorithm#자료구조#동적프로그래밍#그래프#코딩인터뷰

• leetcode_9_Palindrome_Number

  leetcode9PalindromeNumber

  2024-01-01 · 1 분 읽기 #leetcode#algorithm