프로그래머스 월간 코드 챌린지 시즌1 삼각 달팽이 Swift

Source Code

---

	func solution(_ n:Int) -> [Int] {
	//n의 갯수만큼 2차원배열을 만들어줌
	var answerArray = Array(repeating: [Int](), count: n)
	//가장 끝 숫자를 담을 변수
	var endNumber = Int()
	//시작할 때의 행을 정해줄 행
	var start = 0
	//밑에서 아래로 올라갈 때 끝나는 행
	var end = 1
	//가장 끝 배열의 크기를 정해줄 변수
	var floor = n - 1
	//몇 번째 반복되는지를 정할 변수
	var rep = 0
	//숫자를 저장할 변수
	var x = 1
	//이차원배열을 각 index에 맞게 크기를 정해줌
	for i in 1...n{
	answerArray[i-1] = Array(repeating: Int(), count: i)
	}
	//1부터 n까지 더해서 가장 끝값을 정해줌
	for i in 1...n {
	endNumber += i
	}
	while true {
	//위에서 아래로 내려갈 때
	for i in start...floor {
	answerArray[i][rep] = x
	if x != endNumber {
	x += 1
	}else {
	return makeArray(answerArray: answerArray)
	}
	}
	//가장 끝 배열을 채워줄 때
	for i in rep+1...floor-rep {
	answerArray[floor][i] = x
	if x != endNumber {
	x += 1
	}else {
	return makeArray(answerArray: answerArray)
	}
	}
	//밑에서 위로 올라갈 때
	for i in stride(from: floor-1, to: end-1, by: -1) {
	answerArray[i][i-rep] = x
	if x != endNumber {
	x += 1
	}else {
	return makeArray(answerArray: answerArray)
	}
	}
	//이제 한번 반복되었으므로 1을 더해줌
	rep += 1
	//시작하는 행에 2를 더해줌
	start += 2
	//끝나는 행에 2를 더해줌
	end += 2
	//가장 끝 숫자를 1 빼줌
	floor -= 1
	}
	return makeArray(answerArray: answerArray)
	}
	//2차원배열에 있는 숫자들을 차례로 배열안에 넣어주는 함수
	func makeArray(answerArray:[[Int]]) -> [Int]{
	var answer = [Int]()
	for array in answerArray {
	answer.append(contentsOf: array)
	}
	return answer
	}
	solution(6)

view raw 삼각 달팽이.swift hosted with ❤ by GitHub

Solution

---

이번 문제는 아래 사진과 같이 1 -> 2 -> 3이 반복됩니다.

 

언제까지 반복되느냐? 1부터 n까지 더한값이 나올때까지

우선 가장 먼저 해줘야 할건 2차원 배열을 각 행의 크기만큼 만들어줘야 합니다.

 

무슨 뜻이냐면 n이 3이라면 [[0],[0,0],[0,0,0]]으로 만들어줘야 한다는 뜻이지요.

 

배열 맨 첫번째에 숫자를 차례대로 넣어줍니다.

 

그러다가 가장 끝 배열에 왔다면 그 배열의 크기만큼 숫자를 또 차례대로 넣어줍니다.

 

그리곤 가장 끝 배열의 가장 끝 인덱스에 왔다면 다시 거꾸로 가장 끝 인덱스에 차례대로 숫자를 넣어줍니다.

 

그 다음 한번 삼각형을 만들어주었다면 그 다음 삼각형으로 이동해야할텐데요.

 

여기서 규칙이 있습니다. 시작하는 행과 끝나는 행은 2배로 반복됩니다. 이 말이 무슨 말이냐면

 

아래 사진과 같이 맨 처음 삼각형이 1번째 행에서 시작했다면  두번째 삼각형의 시작 행은 3이 된다는 말이고

 

맨 처음 삼각형이 끝나는 행이 2번째 행이였다면 그 다음 삼각형의 끝나는 행은 4가 된다는 말입니다.

이것을 이용해서 숫자를 차례대로 늘려가면 정답을 찾으실 수 있을겁니다.

 

자세한 건 위의 소스코드를 참조해주세요!

 

Problem

---

 

코딩테스트 연습 - 삼각 달팽이

 

드디어 프로그래머스에 있는 2단계 문제를 다 풀었다...ㅜㅜ 

 

이번년도 목표였는데 겨우 12월에 끝내게 되었다..ㅜ