[level 1] 콜라츠 추측 - 12943

• 문제 설명
  1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.

1-1. 입력된 수가 짝수라면 2로 나눕니다.
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.

문제 풀이

func solution(_ num:Int) -> Int {
    var count: Int = 0
    var val = num
    
    while val != 1 {
        if count >= 500 {
            break
        }
        
        val = val % 2 == 0 ? val / 2 : (val * 3) + 1
        
        count += 1
    }
    
    return val == 1 ? count : -1
}

앞서 풀었던 문제처럼 여러 함수를 사용하여 문제 풀이를 시도하였다.

num 값을 활용하여 문자열을 받는 배열을 만들어, 위 풀이의 삼항연산 결과를 배열에 입력시킬 계획이었다. 이후, 배열의 길이를 이용하여 작업의 반복 횟수를 판단하고 arr.last == 1으로 작업이 마무리되는 것을 확인하려고 시도하였다.

이렇게 구상한 방법이 더욱 짧은 코드를 만들기 쉬울 듯 하였으나, 많은 시도에도 구현하기 어려워 포기하였다... 😭

그래서 일단은 문제 풀이가 가능한 기능의 코드만 구현하였다..

다음에 다른 방법이 생각난다면 다시 풀어볼거다!!

---

[level 1] 서울에서 김서방 찾기 - 12919

• 문제 설명
  String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

func solution(_ seoul:[String]) -> String {
    var pos = seoul.firstIndex(of: "Kim")
    
    return "김서방은 \(pos)에 있다"
}

이번 문제는 다른 문제들에 비해 매우 쉬웠다! 입력되는 배열 중, "KIM"이라는 값만 찾으면 되기에, seoul.firstIndex(of: "Kim")으로 해당 값과 배열의 인택스 값을 비교하여 위치를 찾았다. 그리고 해당 값을 어제 강의에서 배운 문자 보간법을 활용하여 출력해주었다.

---

[level 1] 음양 더하기 - 76501

• 문제 설명
  어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.

import Foundation

func solution(_ absolutes:[Int], _ signs:[Bool]) -> Int {
    var ans: Int = 0
    
    for i in 0...absolutes.count-1 {
        if signs[i] == true {
            ans += absolutes[i]
        }
        else {
            ans -= absolutes[i]
        }        
    }
    
    print(ans)
    
    return ans
}

해당 문제도 맨 처음 문제처럼 여러 함수들과 문자열을 받는 배열을 활용하여 해결하기 위해 많은 시도를 하였다.

하지만 위 코드에서 볼 수 있듯이 실패하였다...

그래서 문제 조건에 알맞게 조건문을 활용하여 문제를 풀었다. 그리고 이를 조금 더 가독성을 높이기 위해 삼항연산자를 활용하여 아래의 코드로 마무리하였다.

import Foundation

func solution(_ absolutes:[Int], _ signs:[Bool]) -> Int {
    var ans: Int = 0
    
    for i in 0...absolutes.count-1 {
       (signs[i] == true) ? (ans += absolutes[i]) : (ans -= absolutes[i])
    }
    
    return ans
}

아마 맨 처음 문제를 수정할 수 있는 방법을 찾게 되면, 이 문제도 배열과 여러 함수를 사용하여 풀어볼 수 있을 것이다.

다음에 이 문제도 다시 풀어볼 것이다!!

---

Swift 기초 문법 강의 정리 💻 #3

옵셔널과 nil

옵셔널

옵셔널은 값이 없을 수 있는 상황에서 사용한다. 그리고 두 가지 가능성을 나타내며, 물음표 ? 를 사용하여 표시한다.

옵셔널 타입끼리의 연산은 불가능!

var num1: Int? = 4

옵셔널 타입을 찾아보면 some, none case로 구성되어 있다!

nil

해당 값을 활용하여 옵셔널 형태의 데이터에 값이 없는 상태로 저장할 수 있다.

var num: Int? = nil

Swift는 옵셔널 타입을 활용하여 nill을 처리하기에 런타임 오류를 최소하 하여 안정적이다!

옵셔널 바인딩

옵셔널 값이 빈값인지 존재하는지 검사한 후, 존재하는 경우 그 값을 다른 변수에 대입시켜 바인딩하는 것을 의미합니다.

옵셔널을 사용하기 전에, 내부에 빈 값의 유무를 체크하고 언래핑 해주는 것이 강제로 언래핑하는 것보다 훨씬 안전하다.

---

Swift 기초 문법 강의 정리 💻 #4

스택, 큐

Queue

First-In-First-Out (FIFO)

struct Queue<T> {
    private var queue: [T] = []
    
    public var count: Int {
        return queue.count
    }
    
    public var isEmpty: Bool {
        return queue.isEmpty
    }
    
    public mutating func enqueue(_ element: T) {
        queue.append(element)
    }
    
    public mutating func dequeue() -> T? {
        return isEmpty ? nil : queue.removeFirst()
    }
}

var queue = Queue<Int>()
queue.enqueue(10)
queue.enqueue(20)
queue.dequeue() // 10

Stack

Last-In-First-Out (LIFO)

struct Stack<T> {
    private var stack: [T] = []
    
    public var count: Int {
        return stack.count
    }
    
    public var isEmpty: Bool {
        return stack.isEmpty
    }
    
    public mutating func push(_ element: T) {
        stack.append(element)
    }
    
    public mutating func pop() -> T? {
        return isEmpty ? nil : stack.popLast()
    }
}

var stack = Stack<Int>()
stack.push(10)
stack.push(20)
stack.pop() // 20

이제 강의 전체 분량 중 절반보다 조금 더 들었는데, 내용을 정리하면서 동시에 강의를 수강하니까 속도기 너무 느린거 같다..

그래서 나머지 내용들은 강의를 다 듣고 내용이 이해되면 다시 정리해보겠다!