2018 KAKAO BLIND RECRUITMENT[1차] 프렌즈4블록 Swift

Problem

---

코딩테스트 연습 - [1차] 프렌즈4블록

 

Solution

---

 

먼저 문제를 풀기 전에 필요한 변수들은 퍼즐이 삭제가 되었는지 확인할 remove Boolean변수 ->   var remove = true

 

board 안의 문자를 쉽게 비교하기 위해 map으로 바꿔준 boards 변수 -> var boardsCopy = boards

 

boards의 값을 저장할 boardsCopy 변수 -> var boards = board.map{$0.map{String($0)}}

 

빈칸의 갯수를 셀 emptyCount 변수 -> var answer = 0

 

1 2 3 4 5 6 7 8 9 10

//board안의 스트링을 map으로 변환시킴     var boards = board.map{$0.map{String($0)}}     //boards의 값을 저장해줄 변수     var boardsCopy = boards     //삭제되었는지 안되었는지 확인할 변수     var remove = true     //삭제된 칸을 세어줄 변수     var answer = 0      Colored by Color Scripter

 

퍼즐이 4개가 모두 같은건지 알아보기 위해선 퍼즐의 한줄씩 비교해보아야합니다. (노란색으로 줄쳐진부분이 한줄)

 

첫번째줄과 두번째줄 - > 두번째줄과 세번째줄 -> 세번째줄과 네번째줄...... i-1과 i번째줄 이렇게 말이죠!

 

그리고 줄에 있는 퍼즐의 그림을 차례로 확인해야하는데요.

 

i-1번째줄의 j-1번째 있는 그림과 i번째 j번째그림이 같은지 확인합니다.

 

만약 같다면 i-1번째 줄의 j번째와 i번째 j번째 그림이 같은지 확인합니다.

 

만약 이것도 같다면 이제 같은 줄에 있는 j와 j-1의 그림이 같은지 확인합니다. 

 

그리고 같다면 빈칸으로 만들어줍니다.

 

하지만 빈칸으로 만들어버리면 다음 줄의 비교가 힘드므로 미리 보드의 전체그림을 기억하는 변수를 따로 만들어줍니다.(boardsCopy)

 

boards는 빈칸으로 만들고 boardsCopy와 비교하는 것이죠!!

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

while remove == true {     remove = false     answer = 0     //4개 이상 같은 퍼즐이 있다면 빈칸으로 바꿔주기     for i in stride(from: m-1, to: 0, by: -1) {         //boards는 같다면 빈칸으로 바뀌므로 미리 저장해둔 boardsCopy의 i-1,i로 해준다.         let current = boardsCopy[i-1]         let before =  boardsCopy[i]         for j in 1..<n {             //만약 빈칸도 아니고 위 아래 칸의 j번쨰 글자가 같다면             if current[j] != "" && current[j] == before[j]  {                 //위 아래 칸 j-1번째칸과 현재의 j-1,j번째 글자가 같다면                 if current[j-1] == before[j-1] && current[j] == current[j-1]{                     remove = true                     //같은 4개의 문자를 빈칸으로 만들어줌                     (boards[i][j],boards[i-1][j],boards[i][j-1],boards[i-1][j-1])  =  ("","","","")                 }             }         }     }   Colored by Color Scripter

 

그리곤 빈칸들을 메꾸기위해 그림들을 세로로 확인해야합니다.(빨간색이 세로)

 

j번째에 있는 그림들을 아래에서부터 차례로 확인합니다. 

 

emptyCount라는 빈칸의 갯수를 담아줄 변수를 만들어주고

 

빈칸이 아니고 emptyCount도 0이라면 넘어갑니다. 

 

만약 빈칸이라면 empryCount라는 빈칸의 갯수를 늘려줍니다.

 

그리고 빈칸도 아니고 emptyCount도 0이 아니라면 해당 j번째 그림을 줄을 emptyCount만큼 

 

이동시켜주고 원래있던 i번째 그림을 빈칸으로 만들어줍니다. (boards[i+emptyCount][j] = boards[i][j] , boards[i][j] = "")

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

//첫번째 세로줄부터         for j in 0..<n {             //빈칸을 세어줄 변수             var emptyCount = 0             //배열을 거꾸로부터 확인             for i in stride(from: m-1, to: -1, by: -1){                 //boards의 문자가 빈칸이 아니면                 if boards[i][j] != "" {                     //빈칸이 하나 이상 있다면                     if emptyCount != 0 {                     //빈칸만큼 위 배열로 값을 넘겨준다.                     boards[i+emptyCount][i] = boardsCopy[i][j]                     //위로 올려준 값은 빈칸으로 만들어줌                     boards[i][j] = ""                     }                 }else{                     //boards[b][i] 비어있다면 emptyCount를 1증가시켜줌                     emptyCount += 1                 }             }             //빈칸들을 차례로 더해줌             answer += emptyCount         }   Colored by Color Scripter

위와 같이 모두 빈칸을 메꿨다면 다시 처음부터 똑같이 반복해줍니다.( remove 불린값이 true일때까지 while문으로 반복)

 

그리고 한개도 삭제되지 않았다면 emptyCount를 answer에 차례로 더해주고 반환해줍니다. -> return answer

 

Source Code

---