Life saver wiki에서 초보 살림꾼을 위한 살림 노하우, 실생활 꿀팁, 유용한 생활 상식과 지식을 확인하세요. 당신의 일상을 더 쉽고 스마트하게 만들어줄 실용적인 정보 백과사전입니다.https://lifesaverwiki.com/ko-KRhttps://lifesaverwiki.com/blog/cap-theorem/https://lifesaverwiki.com/blog/cap-theorem/데이터 저장소 선택에서 가장 자주 인용되는 CAP 이론. 분산환경에서 일관성·가용성·분할 내성 사이의 트레이드오프를 정리합니다.Thu, 18 Jun 2026 00:00:00 GMTCAP분산시스템https://lifesaverwiki.com/blog/power-of-two/https://lifesaverwiki.com/blog/power-of-two/저는 처음에 재귀로 풀었지만 면접관이 더 좋은 방법을 물었습니다. 그때 배운 비트 연산 한 줄 풀이 O(1) 트릭을 정리합니다.Thu, 18 Jun 2026 00:00:00 GMT비트연산수학https://lifesaverwiki.com/blog/edit-distance/https://lifesaverwiki.com/blog/edit-distance/너무나 유명한 고전 알고리즘입니다. 편집 거리는 문자열 유사도를 수량화하는 방법으로, 자연어 처리와 생물정보학에서 폭넓게 사용되고 있습니다. 코딩 인터뷰 단골 주제이기도 합니다.Wed, 17 Jun 2026 00:00:00 GMTDP다이나믹 프로그래밍문자열https://lifesaverwiki.com/blog/invert-binary-tree/https://lifesaverwiki.com/blog/invert-binary-tree/이진 트리 반전은 이름만 들으면 어려워 보이지만, 막상 풀면 몇 줄 안 되는 깔끔한 재귀 알고리즘입니다. 실제 면접에서 저도 처음엔 자식 교체 순서에서 한참을 헤맸던 기억이 있어, 그 경험을 정리해 봤습니다.Wed, 17 Jun 2026 00:00:00 GMT트리재귀https://lifesaverwiki.com/blog/apache-samza-linkedin/https://lifesaverwiki.com/blog/apache-samza-linkedin/LinkedIn이 알림 폭탄을 줄이려 만든 Apache Samza 기반 ATC 사례를 뜯어봅니다. 왜 Hadoop 배치 대신 스트림 처리를 택했는지, RocksDB 로컬 상태가 왜 빠른지, Kafka Streams·Flink와 언제 갈리는지 정리합니다.Tue, 16 Jun 2026 00:00:00 GMT스트리밍아파치 SamzaKafkahttps://lifesaverwiki.com/blog/longest-common-subsequence/https://lifesaverwiki.com/blog/longest-common-subsequence/LeetCode 1143 최장 공통 부분 수열(LCS)을 재귀부터 DP까지. 브루트포스가 왜 O(2^n)으로 터지는지, substring과 헷갈리는 함정, DP 인덱스 실수, 공간 복잡도 O(N) 최적화까지 초보자 눈높이로 정리합니다.Tue, 16 Jun 2026 00:00:00 GMTDP다이나믹 프로그래밍문자열https://lifesaverwiki.com/blog/string-compression/https://lifesaverwiki.com/blog/string-compression/CTCI/LeetCode 문자열 압축 문제를 Java로 풀면서 String의 불변성이 왜 O(N²)을 만드는지, StringBuilder로 어떻게 O(N)을 달성하는지 초보자도 이해할 수 있게 설명합니다.Tue, 16 Jun 2026 00:00:00 GMT문자열투 포인터https://lifesaverwiki.com/blog/string-rotation/https://lifesaverwiki.com/blog/string-rotation/저도 처음에는 모든 순환 경우를 직접 만들어서 비교했습니다. 그렇게 제출했다가 O(N²)을 지적받았고, A+A 트릭으로 한 줄 해결하는 법을 배웠습니다.Tue, 16 Jun 2026 00:00:00 GMT문자열https://lifesaverwiki.com/blog/dynamic-programming-dice/https://lifesaverwiki.com/blog/dynamic-programming-dice/제출 버튼 누르고 TLE 보신 분들 주목. 순수 재귀와 Coin Change 2 함정에서 벗어나, 브루트포스 → 메모이제이션 → 타뷸레이션까지 함께 올라가는 LeetCode 1155 완전 정복 가이드입니다.Mon, 15 Jun 2026 00:00:00 GMTDP다이나믹 프로그래밍KnapsackLeetCode코딩인터뷰메모이제이션타뷸레이션https://lifesaverwiki.com/blog/interval-list-intersections/https://lifesaverwiki.com/blog/interval-list-intersections/두 개의 구간 배열을 비교해 겹치는 구간을 찾아 반환하는 투 포인터 알고리즘을 상세히 설명하고, 시간·공간 복잡도와 구현 포인트를 제공합니다.Mon, 15 Jun 2026 00:00:00 GMT배열투포인터https://lifesaverwiki.com/blog/one-edit-distance/https://lifesaverwiki.com/blog/one-edit-distance/문자열 두 개를 비교해 한 번의 삽입·삭제·변경만으로 변환 가능한지를 판단하는 원 편집 거리 알고리즘을 소개합니다. 코딩 인터뷰 대비에 유용한 내용입니다.Mon, 15 Jun 2026 00:00:00 GMT문자열편집 거리코딩 인터뷰https://lifesaverwiki.com/blog/number-of-islands/https://lifesaverwiki.com/blog/number-of-islands/DFS를 활용한 섬 개수 찾기 문제 해결법과 실제 코딩 연습에서 겪은 시행착오를 공유합니다. 공간 복잡도 O(1)로 최적화한 코드를 포함하고 있습니다.Mon, 01 Jun 2026 00:00:00 GMT그래프DFSBFShttps://lifesaverwiki.com/blog/partition-labels/https://lifesaverwiki.com/blog/partition-labels/소문자 문자열을 가장 많이 나눠 각 문자가 하나의 파티션에 모이도록 하는 그리디·투포인터 알고리즘을 초등학생도 이해할 수 있게 풀이합니다.Mon, 18 May 2026 00:00:00 GMT문자열그리디투포인터https://lifesaverwiki.com/blog/palindrome-permutation/https://lifesaverwiki.com/blog/palindrome-permutation/단순한 정답 코드가 아니라, 왜 여기서 다들 막히는지 고통 포인트부터 최적화 단계까지! O(N) 시간 복잡도로 회문 순열을 판별하는 Java 풀이와 인터뷰 꿀팁을 정리합니다.Tue, 15 Sep 2020 00:00:00 GMT문자열해시회문코딩테스트