#투 포인터
이 태그가 달린 글 1편입니다.
코딩 인터뷰
[면접 코딩] O(N²)인 줄 모르고 제출했다가 혼난 문자열 압축, String Compression 완벽 분석
CTCI/LeetCode 문자열 압축 문제를 Java로 풀면서 String의 불변성이 왜 O(N²)을 만드는지, StringBuilder로 어떻게 O(N)을 달성하는지 초보자도 이해할 수 있게 설명합니다.
읽기이 태그가 달린 글 1편입니다.
CTCI/LeetCode 문자열 압축 문제를 Java로 풀면서 String의 불변성이 왜 O(N²)을 만드는지, StringBuilder로 어떻게 O(N)을 달성하는지 초보자도 이해할 수 있게 설명합니다.
읽기