iOSDev

[Swift] Lv1. 예산

iOSDEv — Tue, 19 Mar 2024 08:54:45 +0900

예산

문제

나의 풀이

import Foundation

func solution(_ d:[Int], _ budget:Int) -> Int {
    var remains = budget
    var count = 0
    
    for x in d.sorted() {    
        remains -= x
        
        if remains < 0
        {
            return count
        }
                 
        count += 1
       
    }
    
    return count
}

sorted를 사용하여 정렬하고

가지고 있는 금액에서 물품의 금액을 빼준다

만약 0이하이면 count반환

아니라면 count += 1

다른 사람 풀이

import Foundation

func solution(_ d:[Int], _ budget:Int) -> Int {
    var budget = budget

    return d.sorted().filter{
        budget = budget - $0
        return budget >= 0
    }.count
}

고차함수를 이용하여 깔끔한 코드를 볼 수 있었다

import Foundation

func solution(_ d:[Int], _ budget:Int) -> Int {
    var sum = 0
    for i in d.sorted().enumerated() {
        sum = sum + i.element
        if sum > budget {
            return i.offset
        }
    }
    return d.count
}

offset과 count를 사용한다 정말 신박했던 답변

[Swift] Lv.1 3진법 뒤집기

iOSDEv — Mon, 18 Mar 2024 11:52:43 +0900

Lv.1 3진법 뒤집기

문제

나의 풀이

나는 radix를 사용하여 풀었다

내가 생각했던것 만큼 어렵지 않았던 문제였던것 같다

다만 optional 타입이라 옵셔널 바인딩으로 통하여 !강제로 벗겨내거나 if let을 사용하여야 한다는 점!

다른 사람 풀이

import Foundation

func solution(_ n: Int) -> Int {
    // 주어진 정수를 변화하기 위해 n을 복사하여 사용
    var n = n
    // 변환된 3진수를 저장할 배열을 초기화
    var arr: [Int] = []

    // n이 0보다 클 때까지 3으로 나눈 나머지를 배열에 추가하고 n을 3으로 나누어 갱신
    while n > 0 {
        arr.append(n % 3)
        n = n / 3
    }

    // 최종 결과를 저장할 변수를 초기화
    var ret = 0
    // 변환된 3진수 배열을 순회하면서 각 자리의 값을 10진법으로 변환하여 결과에 더해버림
    for i in 1...arr.count {
        // 10진법으로 변환된 값을 구하고, 결과에 더함
        // pow : 거듭제곱한 값을 계산 
        ret += arr[i - 1] * Int(pow(3.0, Double(arr.count - i)))
    }

    return ret
}

[Swift] Lv.1 없는 숫자 더하기

iOSDEv — Wed, 13 Mar 2024 07:43:59 +0900

없는 숫자 더하기

문제

나의풀이

import Foundation

func solution(_ numbers:[Int]) -> Int {  
    return 45 - numbers.reduce(0) { $0 + $1 }
}

0-9까지 더하게되면 (1+9 * 9) / 2 = 45 - (포함하고 있는 숫자 총합)을 구할 수 있다

다른 사람의 풀이

func solution(_ numbers: [Int]) -> Int {
    return (0...9).filter { !numbers.contains($0) }.reduce(0, +)
}

0~9까지 필터 고차함수를 사용해서 숫자에 포함되지 않는것만 더하는걸로 풀었다

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

[Swift] Lv.1 최대공약수와 최소공배수 - 유클리드 호제법

iOSDEv — Tue, 12 Mar 2024 08:38:16 +0900

최대공약수와 최소공배수
유클리드 호제법

나의 풀이

func solution(_ n:Int, _ m:Int) -> [Int] {
    var numA = min(n, m)
    var numB = max(n, m)
    var value = 0
    for x in 1...numA {
        // numA와 numB가 x로 나누어떨어지면 (공약수를 찾으면)
        if numA % x == 0 && numB % x == 0 {
        // 현재의 x 값을 최대공약수로 업데이트
           value = x
        }
    }
     // 최소공배수는 두 수의 곱을 최대공약수로 나눈 값입니다.
     // [최대공약수, 최소공배수]를 반환
    return [value, value * (numA / value) * (numB / value)]
}

다른 사람 풀이

func solution(_ n:Int, _ m:Int) -> [Int] {
    var first: [Int] = []
    for index in 1...n {
        if n % index == 0  && m % index == 0 {
            first.append(index)
        }
    }
    // 배열에서 가장 마지막 값이 최대공약수
    let maxValue: Int = first[first.count-1]
    
    return [maxValue ,(n * m)/maxValue ]
}

func solution(_ n:Int, _ m:Int) -> [Int] {
    // 최대공약수를 계산하는 함수 gcd를 호출하여 g에 저장
    let g = gcd(n,m)
    // [최대공약수, 최소공배수]를 반환
    return [g, g * (n/g) * (m/g)]
}

func gcd(_ n:Int,_ m: Int)->Int {
    // 재귀적으로 최대공약수를 계산하는 함수
    return n%m == 0 ? m : gcd(m, n%m)
}

//유클리드 호제법

func solution(_ n:Int, _ m:Int) -> [Int] {
    var (a, b) = (n, m)
    // b가 0이 될 때까지 반복
    while b != 0 {
    // a를 b로 나눈 나머지를 구해서 temp에 저장
        let temp = a % b
        // a를 b로, b를 temp로 갱신
        a = b
        b = temp
    }
    return [a, n * m / a]
}

프로그래머스

programmers.co.kr

[Swift] Lv.1 직사각형 별찍기

iOSDEv — Mon, 11 Mar 2024 07:29:12 +0900

직사각형 별찍기

나의 풀이

import Foundation

let n = readLine()!.components(separatedBy: [" "]).map { Int($0)! }
let (a, b) = (n[0], n[1])

for _ in 1...b {
    print(String(repeating: "*", count: a)) // '*' 문자를 a번 반복하여 이루어진 문자열을 출력합니다.
}

다른 사람의 풀이

import Foundation

let n = readLine()!.components(separatedBy: [" "]).map { Int($0)! }
let (a, b) = (n[0], n[1])

for _ in 1...b {
    for _ in 1...a {
        print("*", terminator: "")
    }
    print("")
}

import Foundation

let n = readLine()!.components(separatedBy: [" "]).map { Int($0)! }
let (a, b) = (n[0], n[1])

for _ in 0..<b {
    print(Array(repeating: "*", count: a).joined())
}

import Foundation

let n = readLine()!.components(separatedBy: [" "]).map { Int($0)! }
let (a, b) = (n[0], n[1])

// a 가로 b 세로

var str = ""

for j in 1...a {
    str.append("*") 
}

for i in 1...b
{
    print(str)
}

프로그래머스

programmers.co.kr

[Swift] Lv.1 행렬의 덧셈

iOSDEv — Sun, 10 Mar 2024 07:57:44 +0900

행렬의 덧셈

문제 설명

나의 설명

func solution(_ arr1:[[Int]], _ arr2:[[Int]]) -> [[Int]] {
    return zip(arr1, arr2)
        .map {
            zip($0, $1).map { $0 + $1 }
    }
}

zip에 대해서 좀 더 배울 수 있었던 시간이였다

zip + map 정렬을 두개만 하게 되면 [0.0 , 1.0] 한 묶음으로 된다 그래서 한번 더 묶어서 map을 해준 후 더해주면 결과값이 나온다

다른 사람의 풀이

func solution(_ arr1:[[Int]], _ arr2:[[Int]]) -> [[Int]] {
    var arr: [[Int]] = []

    for n in 0..<arr1.count {
        var temp:[Int] = []
        for m in 0..<arr1[n].count { //각 숫자에 한해서만 더해진다
            temp.append(arr1[n][m] + arr2[n][m])
        }
        //[[0.0, 0.1],[1.0, 1.1]]
        arr.append(temp)
    }

    return arr
}

func solution(_ arr1:[[Int]], _ arr2:[[Int]]) -> [[Int]] {
    var arr3:[[Int]] = Array(repeating:Array(repeating:0, count:arr1[0].count), count:arr1.count)
    for i in 0..<arr1.count {
        for j in 0..<arr1[i].count {
            arr3[i][j] = arr1[i][j] + arr2[i][j]
        }
    }
    return arr3
}

프로그래머스

programmers.co.kr

[Swift] Lv.1 문자열 다루기 기본

iOSDEv — Sat, 9 Mar 2024 07:57:39 +0900

문자열 다루기 기본

문제

나의 풀이

func solution(_ s:String) -> Bool {
    if(s.count == 4 || s.count == 6) {
        let result =  s.description.map { $0 }.filter { $0.isNumber }.count == s.count ? true : false
        return result
    }
    
    return false
}

고차함수를 사용하여 숫자의 갯수와 문자열의 길이가 같은지 판별을 한다

다른 사람의 풀이

func solution(_ s:String) -> Bool {
    return (Int(s) != nil && (s.count == 4 || s.count == 6)) ? true : false
}

문자를 정수로 변형했을때 변환이 되지 않는다면 false로 변환

func solution(_ s:String) -> Bool {
    if s.count == 4 || s.count == 6 {
        guard let num = Int(s) else { return false}
        return true
    }
    return false
}

이것도 동일하게 위와 동일한 풀이라고 할 수 있다

프로그래머스

programmers.co.kr

[Swift] Lv.1 부족한 금액 계산하기

iOSDEv — Fri, 8 Mar 2024 07:53:33 +0900

부족한 금액 계산하기

문제

나의 풀이

import Foundation

func solution(_ price:Int, _ money:Int, _ count:Int) -> Int64{
    var answer:Int64 = -1
    var charge = 0
    for i in 0...count { //놀이기구 count만큼 타고 싶은 이용 금액
        charge += (price * i)
    }
    if money - charge >= 0 { 
        return 0
    } else {
        return Int64(charge - money)//소지 금액 - 내가 원하는 만큼 타야할 경우 이용료
    }
}

다른 사람의 풀이

import Foundation

func solution(_ price:Int, _ money:Int, _ count:Int) -> Int{
    //금액이 부족하지 않으면 0 을 return
    //값을 계산하는 공식
    return max((count + 1) * count / 2 * price - money , 0) 
}

import Foundation

func solution(_ price:Int, _ money:Int, _ count:Int) -> Int64{
    let totalPrice = price * (count * (count+1)/2)

    if money >= totalPrice {
        return 0
    }

    return Int64(totalPrice - money)
}

func solution(_ price:Int, _ money:Int, _ count:Int) -> Int64{
	// 횟수에 비례한 가격 계산
    let cost = (1...count).reduce(0) { $0 + price * $1 }
    //소지금액에서 금액을 계산하고 난 후 양수 음수 판별하고 값을 return
    return money - cost > 0 ? 0 : -Int64(money - cost)
}

import Foundation

func solution(_ price:Int, _ money:Int, _ count:Int) -> Int64{
	//고차함수 reduce를 사용해서 횟수에 비례하여 값을 계산한고 잔돈을 계산한후
    var answer:Int64 = Int64((1...count).reduce(0, +) * price - money)
    //양수면 값을 반환 음수일 때 0을 반환
    return answer >= 0 ? answer : 0 
}

프로그래머스

programmers.co.kr

[Swift] Lv.1 문자열 내림차순으로 배치하기

iOSDEv — Thu, 7 Mar 2024 08:46:48 +0900

문자열 내림차순으로 배치하기

문제

나의 풀이

func solution(_ s:String) -> String {
    return String(s.sorted(by:>))
}

사실 클로저라 return도 필요없는것

다른 사람 풀이

func solution(_ s:String) -> String {
    let lowcasedConstant = "a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z"
    let uppercasedConstant = lowcasedConstant.uppercased()

    var lowcased = String()
    var uppercased = String()

    var result = String()

    for ch in s {
        if lowcasedConstant.contains(ch) {
            lowcased.append(ch)
        } else if uppercasedConstant.contains(ch) {
            uppercased.append(ch)
        }
    }

    let ascendingSortLowercase = lowcased.sorted { (lhs, rhs) -> Bool in
        return lhs > rhs
    }

    let ascendingSortUppercase = uppercased.sorted { (lhs, rhs) -> Bool in
        return lhs > rhs
    }

    for index in ascendingSortLowercase.indices {
        result.append(ascendingSortLowercase[index])
    }

    for index in ascendingSortUppercase.indices {
        result.append(ascendingSortUppercase[index])
    }

    return result
}

프로그래머스

programmers.co.kr

[Swift] Lv.1 약수의 개수와 덧셈

iOSDEv — Wed, 6 Mar 2024 08:50:37 +0900

약수의 개수와 덧셈

문제

나의 풀이

나의 풀이는 while문과 for문을 합쳐서 문제를 풀었다

우선 for문을통해 약수의 갯수를 더해주고 약수의 갯수의 짝수 홀수 유무에 따라서 더해주거나 빼주는걸로 풀었습니다

다른 사람의 풀이

func solution(_ left: Int, _ right: Int) -> Int {
    return (left...right).map { i in (1...i).filter { i % $0 == 0 }.count % 2 == 0 ? i : -i }.reduce(0, +)
}

역시 고차함수..

나도 다음엔 이런식으로 짤 수 있음 좋을것 같았다

import Foundation

func solution(_ left:Int, _ right:Int) -> Int {
    var answer = 0

    for number in left...right{
		//floor() 실수를 전달하면 소수점 이하는 다 버린다
        if floor(sqrt(Double(number))) == sqrt(Double(number)) {
            answer -= number
        } else {
            answer += number
        }
    }
    return answer
}

굉장한 아이디어다..

제곱수가 아닌 이상 홀수가 아니기에 저렇게 식을 짠것 같다

floor 소수점을 버림

소수점 관련된 메서드는 한 번 정리하는 편이 나을것 같다라는 생각이 들었다

import Foundation

func solution(_ left:Int, _ right:Int) -> Int {
	//배열로 만듦
    let numbers = Array<Int>(left...right)
    //약수의 개수를 계산함
    let factorsCount = numbers.map { number in
        return (1...number).filter { number % $0 == 0 }.count
    }
    //약수의 개수가 홀수인지 짝수인지 판별하여ㅑ 결과값을 더하거나 뺴는 작업 수행
    return numbers.enumerated().reduce(0) {
        return $0 + (factorsCount[$1.offset] % 2 == 0 ? $1.element : -$1.element)
    }
}

프로그래머스

programmers.co.kr