프로그래머스 월간 코드 챌린지 1 쿼드압축 후 개수 세기 Swift

Problem

---

코딩테스트 연습 - 쿼드압축 후 개수 세기

Solution

---

1. 주어진 배열 안에 모든 숫자가 같은지 확인

가장 첫번째 숫자를 차례대로 비교해 한번도 같지 않은게 나오지 않았다면 모두 같은 숫자이다. 

 

isAllEqual() 함수 참조

 

2. 같다면 맨처음 숫자를 answer 배열에 넣어준다.

 

answer.append(arr[0][0])

 

3. 같지 않다면 배열을 4분할 한다.

 

makeQuarter 함수 참조

 

4. 4분할을 하다가 숫자가 4개밖에 안남았다면 4개의 숫자를 answer 배열에 넣어준다.

 

for i in 0...3 {

 answer.append(quarter[0].first!)

}

 

5.answer안의 0과 1의 숫자를 세서 반환해준다.

 

return [answer.filter({$0 == 0 }).count,answer.filter({$0 == 1 }).count]

 

Source Code

---