2018 KAKAO BLIND RECRUITMENT [3차] 압축 Swift

코딩테스트 연습 - [3차] 압축

Solution

---

 

1. 대문자 알파벳이 담긴 배열 -> var words = (64...90).map({"\(UnicodeScalar($0)!)"})

아스키코드 65번부터 90번까지가 A부터 Z다. 하지만 문제에서는 A의 인덱스를 1로 했으므로 64번째부터로 설정함.

 

2. words 안의 배열 중 가장 긴 문자길이에서 1을 뺀 수- > var maxCount = 0

 

3. msg를 map으로 나눠준 변수 -> let map = msg.map{String($0)}

 

4. 현재 문자의 인덱스 변수 - >  var x = 0

 

5. 출력될 번호를 저장할 배열 - > var answer = [Int]()

 

while문을 이용하여 문자 전체를 순회합니다. -> while x <= map.count-1 {

 

for in stride 구문을 사용하여 words의 가장 긴 문자길이 -1 부터 0까지 반복해줌 -> for j in stride(from: maxCount, to: -1, by: -1) {

 

만약 x + j 가 전체 문자보다 길면 continue로 j의 길이를 줄여준다. ->  if  x+j > map.count-1 {  continue }

 

그리고 x부터 x+j까지의 문자가 words안에 포함되어 있다면 -> if words.contains(map[x...x+j].joined()) {

 

words에서 x부터 j까지의 문자 인덱스를 알아내어 answer에 추가해준다. -> answer.append(words.firstIndex(of: map[x...x+j].joined())!)

 

x부터 j까지 문자 다음이 전체 문자보다 길지 않다면 -> if x+j+1 <= map.count-1 {

 

x부터 j+1 문자를 words에 추가해준다. -> words.append(map[x...x+j+1].joined())

 

추가된 문자의 길이와 현재 가장 긴 문자의 길이를 비교해서 더 긴 길이를 maxCount로 설정 - > maxCount = max(maxCount, j+1)

 

x의 인덱스를 x+j+1로 바꿔줌 - >  x = x+j+1

 

x의 인덱스가 전체 문자보다 커져 while문을 탈출했을 때 answer에 저장된 것을 반환해줌 - > return answer

 

Source Code

---