[LeetCode] 14. Longest Common Prefix

너무나도 생각 없이 당연하게 풀었던 문제인데, 시간복잡도를 빠르게 줄이신 분들의 풀이를 보니 가장 짧은 문자열을 골라내어 풀이하는 것을 보고 충격을 많이 받았다.

배울점이 많다는걸 느꼈음

😎풀이

function longestCommonPrefix(strs: string[]): string {
    let result = ""
    for(let i = 0; i < strs[0].length; i++) {
        const char = strs[0][i]
        for(let j = 0; j < strs.length; j++) {
            if(strs[j][i] === char) continue
            return result
        }
        result += char
    }

    return result
};