알고리즘 1일차

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42748

func solution(_ array:[Int], _ commands:[[Int]]) -> [Int] {
    var resultArray = [Int]()
    for i in commands {
        var tempArray = [Int]()
        for j in i[0]...i[1] {
            tempArray.append(array[j-1])
        }
        tempArray.sort()
        resultArray.append(tempArray[i[2]-1])
    }
    return resultArray
}

반복문으로 배열 접근

var firstArray = [1, 2, 3, 4, 5, 6, 7, 8, 9]
var secondArray = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]

// 아래 결과는 '1, 2, 3, 4, 5, 6, 7, 8, 9'
for i in firstArray {
    print(i)
}

// 아래 결과는 '[1, 2, 3], [4, 5, 6], [7, 8, 9]'
for i in secondArray {
    print(i)
}

sort()와 sorted()

sort()는 배열을 정렬합니다. sorted()는 배열을 정렬하고 정렬한 배열을 반환합니다.

var thirdArray = [4, 1, 5, 2, 3, 8, 7, 9, 6]

print(thirdArray) // 결과 [4, 1, 5, 2, 3, 8, 7, 9, 6]

thirdArray.sort()

print(thirdArray) // 결과 [1, 2, 3, 4, 5, 6, 7, 8, 9]

thirdArray.sorted() // 결과 없음

print(thirdArray.sorted()) // 결과 [1, 2, 3, 4, 5, 6, 7, 8, 9]

문제 출처: https://www.acmicpc.net/problem/9237

func trees(firstInput: Int, secondInput: [Int]) -> Int {
    var result = Int()
    var temp = [Int]()
    
    for i in 0..<secondInput.count {
        temp.append(i + temp[i])
    }
    
    result = temp.max()!
    
    return result
}