[프로그래머스_Kotlin] 푸드 파이트 대회

프로그래머스

 

문제

• 수웅이는 매달 주어진 음식을 빨리 먹는 푸드 파이트 대회를 개최합니다. 이 대회에서 선수들은 1대 1로 대결하며, 매 대결마다 음식의 종류와 양이 바뀝니다. 대결은 준비된 음식들을 일렬로 배치한 뒤, 한 선수는 제일 왼쪽에 있는 음식부터 오른쪽으로, 다른 선수는 제일 오른쪽에 있는 음식부터 왼쪽으로 순서대로 먹는 방식으로 진행됩니다. 중앙에는 물을 배치하고, 물을 먼저 먹는 선수가 승리하게 됩니다.
• 이때, 대회의 공정성을 위해 두 선수가 먹는 음식의 종류와 양이 같아야 하며, 음식을 먹는 순서도 같아야 합니다. 또한, 이번 대회부터는 칼로리가 낮은 음식을 먼저 먹을 수 있게 배치하여 선수들이 음식을 더 잘 먹을 수 있게 하려고 합니다. 이번 대회를 위해 수웅이는 음식을 주문했는데, 대회의 조건을 고려하지 않고 음식을 주문하여 몇 개의 음식은 대회에 사용하지 못하게 되었습니다.
• 예를 들어, 3가지의 음식이 준비되어 있으며, 칼로리가 적은 순서대로 1번 음식을 3개, 2번 음식을 4개, 3번 음식을 6개 준비했으며, 물을 편의상 0번 음식이라고 칭한다면, 두 선수는 1번 음식 1개, 2번 음식 2개, 3번 음식 3개씩을 먹게 되므로 음식의 배치는 "1223330333221"이 됩니다. 따라서 1번 음식 1개는 대회에 사용하지 못합니다.
• 수웅이가 준비한 음식의 양을 칼로리가 적은 순서대로 나타내는 정수 배열 food가 주어졌을 때, 대회를 위한 음식의 배치를 나타내는 문자열을 return 하는 solution 함수를 완성해주세요.

제한사항

• 2 ≤ food의 길이 ≤ 9
• 1 ≤ food의 각 원소 ≤ 1,000
• food에는 칼로리가 적은 순서대로 음식의 양이 담겨 있습니다.
• food[i]는 i번 음식의 수입니다.
• food[0]은 수웅이가 준비한 물의 양이며, 항상 1입니다.
• 정답의 길이가 3 이상인 경우만 입력으로 주어집니다.

입출력 예

 

풀이

class Solution {
    fun solution(food: IntArray): String {
        var answer: String = ""
        for (i in 1 until food.size) {
            for (j in 1..food[i] / 2) {
                answer += i
            }
        }
        return answer + 0 + answer.reversed()
    }
}

 

다른 사람의 풀이

class Solution {
    fun solution(food: IntArray): String {
        val sb = StringBuilder()
        for (i in 1..food.lastIndex) {
            repeat(food[i] / 2) { sb.append(i) }
        }
        val reversed = sb.reversed()
        sb.append(0)
        sb.append(reversed)
        return sb.toString()
    }
}

 

알게된 점

StringBuilder()

 - 가변 문자열을 처리하는데 중요한 클래스이다.(가변문자열: 생성된 후에도 내용이 변경될 수 있는 문자열)

 - 일반적인 문자열(String)과 달리, String 객체는 불변하여 내용이 변경될 때마다 새로운 객체가 생성되는데,

StringBuilder는 이러한 비효율성을 해결하고, 문자열을 더 유연하고 효과적으로 다루는데 도움을 준다.

 

repeat()

- 반복할 횟수를 나타내는 정수와 실행할 (Int) -> Unit 형식의 함수를 인자로 받는 inline함수이다.

println("A".repeat(5)) //AAAAA

repeat(5) {
	print("B) //BBBBB
    }
}