class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string prefix = "";
        if(strs.empty())
            return prefix;

        for(int i =0; i<strs[0].size();i++) // flower , size 6;
        {
            int j=1;
            for(;j<strs.size();j++) // j는 각각 string element에 prefix를 체크하는 역할
                // 각각 string 엘레먼트의 i번째를 체크, 만약 틀리다면 바로 return prefix.
                // 즉 second for loop에서의 한바퀴 도는 것은 각각 엘레먼트의 i 값을 체크하는 것이다.
            {
                if(strs[0][i]!=strs[j][i])
                    return prefix;
            }
            if(j==strs.size())
            {
                prefix+=strs[0][i];
            }
        }
        return prefix;
    }
};