[Leet Code] Longest Common Prefix

✳️ 문제 : LINK

중복되는 가장 긴 접두사를 출력하는 함수

✳️ 제한사항

✳️ 예시

Input: strs = ["flower","flow","flight"]
Output: "fl"

✳️ 내가 푼 코드

var longestCommonPrefix = function(strs) {
    let result = '';
    if(strs.length === 1) return strs[0];

    for(let x = 0; x < strs[0].length; x++){
        for(let y = 1; y < strs.length; y++){
            if(strs[0][x] !== strs[y][x]){
                return result;
            }
        }
        result += strs[0][x];
    }
    
    return result;
};

✳️ 생각 정리

• 문제 이해를 잘못해서...ㅠ 1시간을 잡아먹었다.
• 중복되는 문자열 패턴을 찾는건줄 알고 열심히 구현해서 돌려보는데 자꾸 빠꾸 먹어서ㅠ 빠꾸먹는 케이스 하나 둘 막다가 거의 마지막에 가서야 구해야하는게 Prefix인걸 깨달았다.
• 삽질하다 문제에 질려서 결국 for 문으로 하나하나 비교하면서 반복문 돌려버렸다.
• 현재 코드에서 첫번째 단어를 기준으로해서 해당 단어의 문자 하나씩을 이후의 단어들과 비교해서 동일한 단어를 result 에 하나씩 합치다 같지 않은 경우 지금까지 합친 result 를 반환한다.