2018 KAKAO BLIND RECRUITMENT [3차] n진수 게임 Swift

Problem

---

코딩테스트 연습 - [3차] n진수 게임

Solution

---

우선 숫자를 n진수로 바꾼 String을 담을 배열을 만들어줍니다. -> var array = [String]()

 

그 다음 미리 출력할 숫자들을 담을 배열을 만들어줍니다. - > var answer = [String]()

 

차례대로 숫자를 기억할 변수를 만들어줍니다. - > var i = 0

 

몇번째 차례인지 기록할 변수를 만들어줍니다.(index가 0부터 시작이므로 초기값을 자신의 순서에서 -1 해줍니다.) -> var j = p-1

 

미리 숫자를 출력할 숫자가 t만큼 필요하기 때문에 answer의 길이가 t보다 작은 것을 조건으로 while문을 실행해줍니다. 

-> while answer.count < t {

array안의 길이가 순서보다 작으면 오류가 발생하기 때문에 조건을 j+1보다 크거나 같은것으로 둡니다.

-> if array.count >= j+1 {

 

조건에 맞다면 미리 출력할숫자 즉, array안의 현재 턴의 자신의 순서차례의 숫자를 추가해준다.

 

answer.append(array[j])

 

한 턴이 사람 수만큼 늘어나므로 j에 m을 더해줍니다. -> j += m

 

아니라면 배열안에 숫자를 n진수로 바꾼 String을 map으로 자릿수만큼 나눈것을 contentsOf:를 이용하여 각 자릿수의 숫자를 넣어줍니다.

-> else{array.append(contentsOf:String(i, radix: n).map{String($0.uppercased())})

 

그리고 다음 숫자로 넘어가게 +1을 해줍니다. ->  i += 1

 

마지막으로 answer의 길이가 t보다 같거나 길어졌다면 while문을 탈출하고 answer를 joined()메소드를 이용해 붙여준 뒤 반환해줍니다.

-> return answer.joined()

 

Source Code

---

	func solution(_ n:Int, _ t:Int, _ m:Int, _ p:Int) -> String {
	//숫자를 n진수로 바꾼 String을 담을 배열
	var array = [String]()
	//미리 출력할 숫자들을 담을 배열
	var answer = [String]()
	//차례대로 숫자를 기록할 변수
	var i = 0
	//몇번째 차례인지 기록할 변수(index가 0부터 시작이므로 초기값을 자신의 순서에서 -1 해줍니다.)
	var j = p-1
	//미리 숫자를 출력할 숫자가 t만큼 필요하기 때문에 answer의 길이가 t보다 작은 것을 조건으로 while문을 실행한다.
	while answer.count < t {
	//array안의 길이가 순서보다 작으면 오류가 발생하기 때문에 조건을 j+1보다 크거나 같은것으로 둔다.
	if array.count >= j+1 {
	//조건에 맞다면 미리 출력할숫자 즉, array안의 현재 턴의 자신의 순서차례의 숫자를 추가해준다.
	answer.append(array[j])
	//한 턴이 사람 수만큼 늘어나므로 j에 m을 더해준다.
	j += m
	}else{
	//배열안에 숫자를 n진수로 바꾼 String을 map으로 자릿수만큼 나눈것을 contentsOf:를 이용하여 각 자릿수의 숫자를 넣어준다.
	array.append(contentsOf:String(i, radix: n).map{String($0.uppercased())})
	//다음 숫자로 넘어가게 +1을 해준다.
	i += 1
	}
	}
	//answer의 길이가 t보다 같거나 길어졌다면 while문을 탈출하고 answer를 joined()메소드를 이용해 붙여준 뒤 반환해줍니다.
	return answer.joined()
	}
	solution(16, 16, 2, 2)

view raw n진수 게임.swift hosted with ❤ by GitHub