[Swift] 2019 카카오 개발자 겨울 인턴십 크레인 인형뽑기(Youtube 풀이포함)

 

Youtube 풀이

 

 

---

Problem

 

코딩테스트 연습 - 크레인 인형뽑기 게임

---

Solution

 

board를 각 index에 있는 숫자들로 구성해서 array 배열을 만들어준다.

 

array에서 0은 없애줍니다.

 

뽑은 숫자들을 담을 basket 배열을 만들어줍니다.

 

moves안에 있는 숫자들은 array index이므로 array의 index번째에서 첫번째 숫자를 제거해줍니다.

 

array의 맨 첫번째 숫자와 basket의 맨 마지막 숫자를 비교하여 

 

만약 같다면 basket의 맨 마지막 숫자를 제거해주고 count를 +2 해줍니다.

---

Source Code

 

	import Foundation
	func solution(_ board:[[Int]], _ moves:[Int]) -> Int {
	var array = [[Int]]()
	var basket = [Int]()
	var count = 0
	for i in 0..<board.count {
	array.append(board.map{$0[i]}.filter{$0 != 0}.compactMap{$0})
	}
	for n in moves {
	if !array[n-1].isEmpty{
	if !basket.isEmpty {
	if array[n-1].first == basket.last {
	array[n-1].removeFirst()
	basket.removeLast()
	count += 2
	continue
	}
	}
	basket.append(array[n-1].removeFirst())
	}
	}
	return count
	}

view raw 크레인 인형뽑기.swift hosted with ❤ by GitHub