leetcode1 14. Longest Common Prefix - 접근 방법: 1. 주어진 strs array를 string count에 따라 오름차순 정렬.2. 정렬된 array의 요소들의 firstLetter를 한 번씩 확인. 모든 요소들의 first letter가 동일하면 result에 추가하고, 그렇지 않으면 return.3. strs array의 첫번째 요소가 가장 count가 작기 때문에, 이 string의 count가 0이 되면 더 이상 확인하지 않음.class Solution { func longestCommonPrefix(_ strs: [String]) -> String { var sortedStrs: [String] = strs.sorted { $0.count = Set() while true { .. 2025. 1. 28. 이전 1 다음 반응형