Merge Strings Alternately — 단일 루프로 `O(n + m)` 교차 병합
스터디·4분 읽기
두 문자열을 교대로 합치는 LeetCode 1768번, 공통 구간 분리 방식과 단일 루프 방식을 비교하며 정리합니다.
2개의 글
두 문자열을 교대로 합치는 LeetCode 1768번, 공통 구간 분리 방식과 단일 루프 방식을 비교하며 정리합니다.
삼중 반복 `O(n^3)`부터, `leftMin`/`rightMax` 두 배열을 쓰는 `O(n)`/`O(n)`, 그리고 변수 두 개로 `O(n)`/`O(1)`에 푸는 그리디까지, `first`/`second` 불변식을 기준으로 정리합니다.