그리디 - 숫자 카드 게임(Swift)

본 내용은 '이것이 취업을 위한 코딩테스트다 with 파이썬' 책을 기반으로 포스팅 하였습니다.

 

문제

저작권 문제가 될 수 있어 문제는 삭제합니다.

 

풀이 코드 

입력1	출력1
3 3  3 1 2 4 4 4 2 2 2	2
입력2	출력2
2 4 7 2 1 8 3 3 3 4	3

 

예시1)

let arr = [[3,1,2],[4,1,4],[2,2,2]]
let n = 3
let m = 3

var result = 0

for i in 0..<n {
    if i == n - 1 {
        if let min = arr[i].min() {
            result = min
        }
    }
}

print(result) // 2

 

예시 2)

let arr = [[7,3,1,8],[3,3,3,4]]
let n = 2
let m = 4

var result = 0

for i in 0..<n {
    if i == n - 1 {
        if let min = arr[i].min() {
            result = min
        }
    }
}

print(result) // 3

 

문제 풀이

1. n(행) 만큼 반복하면서 i가 입력받은 n(행)과 같을때 arr[i]번째 배열 요소중 가장 작은 수를 min() 함수를 이용하여 찾는다.
 -. min() 함수 결과로 나오는 결과값은 옵셔널이기 때문에 if let 으로 옵셔널 풀어줌

2. result 변수에 min() 함수의 결과를 담아 출력하면 끝!