알고리즘

Algorithm

Swift로 Leet Code 문제 풀기 - 14. Longest Common Prefix (Easy)

2022.02.18

14번 문제는 주어진 단어 배열에서 공통으로 나타나는 prefix를 찾아서 반환하는 문제였다. 예시를 보면 바로 이해할 수 있다. 1번 예시를 보면 strs로 받은 단어 세 개의 공통 prefix인 fl이 output으로 반환된다. 2번은 공통 prefix가 존재하지 않으므로 ""를 반환한다. 내가 푼 방법 1. 각 단어의 글자를 하나씩 돌면서 같은 글자면 result에 추가, 하나라도 다른 게 나오면 바로 결과를 return 생각은 간단했는데 코드는 그렇지 못했네..ㅎㅋㅎㅋ class Solution { func longestCommonPrefix(_ strs: [String]) -> String { var result: String = "" var index: Int = 0 while true { v..

Algorithm

Swift로 Leet Code 문제 풀기 - 1. Two Sum (Easy)

2022.02.04

1번 문제는 주어진 int형 배열 nums와 target인 정수를 받아서 풀어야 하는 문제. nums 배열 중 두 요소의 합이 target이 되는 경우 두 수의 index를 int형 배열로 반환하면 된다. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order. 무조건 하나의 답이 존재하고 배열 요소 하나를 두 번 더하면 안 된다. 정답의 index 순서는 상관없는 것 같다. 예시로 확인해보면 nums로 받은 배열 중 두 요소의 합이 9가 되는 경우는 2와 7을 더한 경우이므로 두 값의 index인 ..

Swift로 Leet Code 문제 풀기 - 14. Longest Common Prefix (Easy)

Swift로 Leet Code 문제 풀기 - 1. Two Sum (Easy)

티스토리툴바