목록개발지식 정리/알고리즘 (14)

Neoself의 기술 블로그

알고리즘 지식 정리(10월 13일)[프로그래머스 레벨 1]

약수의 개수와 덧셈func addMinus(_ left:Int, _ right:Int) -> Int { var ans = 0 for i in left...right { var cnt=1 // 원래 수 if i != 1 { for a in 1...i/2 { if i%a==0 {cnt+=1} } } ans += cnt%2==0 ? i : -i } return ans}... 연산자를 활용하여 순회할 범위를 지정한 다음, 매 순회마다 %연산자로 약수인지 여부를 파악하였다. 이때 시간복잡도를 줄이고자 순회하는 범위를 i가 아닌 i/2로 축소하였는데, 이의 경우 i가 1일 경우는..
개발지식 정리/알고리즘 2024. 10. 14. 10:43
알고리즘 지식 정리(10월 12일)[프로그래머스 레벨 1]

제일 작은 수 제거하기func removeLeast(_ arr:[Int]) -> [Int] { var arrMin = arr.min() return arr.count == 1 ? [-1] : arr.filter{$0 != arrMin}}filter함수로 매 요소마다 arr.min()함수를 호출하면 1번 케이스에서 시간초과를  겪는데, arr.min() 함수는 그 자체로 모든 요소를 1회 순회하며 O(n) 시간 복잡도를 갖기 때문이다. 따라서 arrMin 변수 선언 시에만 해당 함수를 실행하고, 이후 filter로 arr 순회할때 해당 변수를 재사용 할 경우 시간초과 문제를 해결할 수 있다. 핸드폰 번호 가리기func phoneNum(_ phone_number:String) -> String..
개발지식 정리/알고리즘 2024. 10. 12. 22:21
알고리즘 지식 정리(10월 11일)[프로그래머스 레벨 1]

평균 구하기func getMean(_ arr: [Int]) -> Double {    return Double(arr.reduce(0,+))/Double(arr.count)}reduce 고차함수를 사용해 총합을 구한후, 인자 배열 내부 요소 개수를 나누어 평균값을 구하였습니다. 이때 반환 타입 Double임을 유의하여 타입을 수동 지정해주었습니다. x만큼 간격이 있는 n개의 숫자시간복잡도: O(n) = map 고차함수로 모든 요소 순회하기 때문func x_n_other(_ x:Int, _ n:Int) -> [Int64] {    return Array(1...n).map { Int64($0 * x) }} 1...n로 1~n까지의 범위를 생성한 후, Array 함수에 삽입하여, 1부터 n까지 순차적으로 요..
개발지식 정리/알고리즘 2024. 10. 12. 22:06
알고리즘 지식 정리(10월 8일)[프로그래머스 레벨 2]

최댓값과 최솟값func solution(_ s: String) -> String { let myArr = s.components(separatedBy: " ").compactMap{ Int($0) } return "\(myArr.min() ?? 0) \(myArr.max() ?? 0)"}.components(separatedBy: " ")Swift의 String 클래스에서 제공하는 메서드입니다.함수를 통해 "1 2 3 4"와 같이 공백과 함께 주어진 String값들을 데이터 접근이 용이한 [String] 타입의 배열로 반환합니다. .compactMap {}Swift의 고차 함수 중 하나로, map과 filter 기능을 결합한 것과 유사하다고 생각하면 된다.이때, 변환한 결과가 nil이면 자동으..
개발지식 정리/알고리즘 2024. 10. 8. 18:53
이전 Prev 1 2 Next 다음