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

---

 

	func solution(_ msg:String) -> [Int] {
	//65~90번째까지 대문자 알파벳 (문제에서 index가 1부터이므로 64부터 설정)
	var words = (64...90).map({"\(UnicodeScalar($0)!)"})
	//추가된 문자의 길이 중 가장 긴 길이를 저장
	var maxCount = 0
	//msg를 map으로 나눠줌
	let map = msg.map{String($0)}
	//현재 문자의 인덱스
	var x = 0
	//출력된 번호를 저장할 배열
	var answer = [Int]()
	//x가 주어진 문자 index보다 크지 않다면
	while x <= map.count-1 {
	//가장 긴 문자의 길이부터 0까지 반복
	for j in stride(from: maxCount, to: -1, by: -1) {
	//x부터 j까지의 길이가 전체문자보다 길다면
	if x+j > map.count-1 {
	//그냥 패스하세요
	continue
	}
	//words안에 문자의 x부터 j까지 문자가 포함되어있다면
	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 {
	//words에 추가해줌
	words.append(map[x...x+j+1].joined())
	//추가해준 문자의 길이와 maxCount 중 더 긴 걸 maxCount로 설정
	maxCount = max(maxCount, j+1)
	//x부터 j까지 문자의 다음으로 인덱스를 넘김
	x = x+j+1
	}else{
	return answer
	}
	break
	}
	}
	}
	return answer
	}

view raw 압축.swift hosted with ❤ by GitHub