Life Saver WikiLife saver wiki에서 초보 살림꾼을 위한 살림 노하우, 실생활 꿀팁, 유용한 생활 상식과 지식을 확인하세요. 당신의 일상을 더 쉽고 스마트하게 만들어줄 실용적인 정보 백과사전입니다.https://lifesaverwiki.com/ko-KR[면접 코딩] O(N²)인 줄 모르고 제출했다가 혼난 문자열 압축, String Compression 완벽 분석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/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코딩인터뷰메모이제이션타뷸레이션[개발자 면접 준비] 파티션 라벨 - Partition Labelshttps://lifesaverwiki.com/blog/partition-labels/https://lifesaverwiki.com/blog/partition-labels/소문자 문자열을 가장 많이 나눠 각 문자가 하나의 파티션에 모이도록 하는 그리디·투포인터 알고리즘을 초등학생도 이해할 수 있게 풀이합니다.Mon, 18 May 2026 00:00:00 GMT문자열그리디투포인터[코딩 인터뷰] 회문 순열 판별하기 - Is Palindrome Permutation? (경험 기반 풀이)https://lifesaverwiki.com/blog/palindrome-permutation/https://lifesaverwiki.com/blog/palindrome-permutation/단순한 정답 코드가 아니라, 왜 여기서 다들 막히는지 고통 포인트부터 최적화 단계까지! O(N) 시간 복잡도로 회문 순열을 판별하는 Java 풀이와 인터뷰 꿀팁을 정리합니다.Tue, 15 Sep 2020 00:00:00 GMT문자열해시회문코딩테스트