[LeetCode][Kotlin] 68. Text Justification

68. Text Justification

Given an array of strings words and a width maxWidth, format the text such that each line has exactly maxWidth characters and is fully (left and right) justified.

 

You should pack your words in a greedy approach; that is, pack as many words as you can in each line. Pad extra spaces ' ' when necessary so that each line has exactly maxWidth characters.

 

Extra spaces between words should be distributed as evenly as possible. If the number of spaces on a line does not divide evenly between words, the empty slots on the left will be assigned more spaces than the slots on the right.

For the last line of text, it should be left-justified, and no extra space is inserted between words.

문자열 단어 배열과 너비 maxWidth가 주어지면 각 줄이 정확히 maxWidth 문자를 갖고 완전히(왼쪽 및 오른쪽) 정렬되도록 텍스트 형식을 지정합니다. 

탐욕스러운 접근 방식으로 말을 포장해야 합니다. 즉, 각 줄에 최대한 많은 단어를 입력하세요. 각 줄에 정확히 maxWidth 문자가 포함되도록 필요한 경우 추가 공백 ' '을 채웁니다. 

단어 사이의 추가 공백은 가능한 한 균등하게 분배되어야 합니다. 한 줄의 공백 수가 단어 간에 균등하게 나누어지지 않으면 왼쪽의 빈 슬롯에 오른쪽의 슬롯보다 더 많은 공백이 할당됩니다. 텍스트의 마지막 줄은 왼쪽 정렬되어야 하며 단어 사이에 추가 공백이 삽입되지 않습니다. 

메모: 
- 단어는 공백이 아닌 문자로만 구성된 문자 시퀀스로 정의됩니다. 
- 각 단어의 길이는 0보다 크고 maxWidth를 초과하지 않는 것이 보장됩니다. 
- 입력 배열 단어에는 하나 이상의 단어가 포함되어 있습니다.

 

Note:

• A word is defined as a character sequence consisting of non-space characters only.
• Each word's length is guaranteed to be greater than 0 and not exceed maxWidth.
• The input array words contains at least one word.

 

Example 1:

Input: words = ["This", "is", "an", "example", "of", "text", "justification."], maxWidth = 16

Output:

[

   "This    is    an",

   "example  of text",

   "justification.  "

]

 

Example 2:

Input: words = ["What","must","be","acknowledgment","shall","be"], maxWidth = 16

Output:

[

  "What   must   be",

  "acknowledgment  ",

  "shall be        "

]

Explanation: Note that the last line is "shall be    " instead of "shall     be", because the last line must be left-justified instead of fully-justified.

Note that the second line is also left-justified because it contains only one word.

 

Example 3:

Input: words = ["Science","is","what","we","understand","well","enough","to","explain","to","a","computer.","Art","is","everything","else","we","do"], maxWidth = 20

Output:

[

  "Science  is  what we",

  "understand      well",

  "enough to explain to",

  "a  computer.  Art is",

  "everything  else  we",

  "do                  "

]

 

Constraints:

• 1 <= words.length <= 300
• 1 <= words[i].length <= 20
• words[i] consists of only English letters and symbols.
• 1 <= maxWidth <= 100
• words[i].length <= maxWidth

---

코드

• line = 현재 줄에 들어갈 단어들을 저장하는 리스트, length = 현재 줄의 총 길이를 저장하는 변수
• length + line.size + words[i].length 가 maxWidth 보다 클 때, 공백을 추가한다.
  • length + line.size + words[i].length 와 maxWidth 가 같은 경우에는 남은 공간(extra_space)이 없다.
• spaces = 각 단어 사이에 추가할 공백의 수
• remainder = 각 단어에 spaces 만큼의 공백을 추가하고, 남은 공백의 수

class Solution {
    fun fullJustify(words: Array<String>, maxWidth: Int): List<String> {
        val res = mutableListOf<String>()
        var line = mutableListOf<String>()
        var length = 0
        
        var i = 0
        while (i < words.size) {
            if (length + line.size + words[i].length > maxWidth) {
                val extra_space = maxWidth - length
                val spaces = extra_space / maxOf(1, line.size - 1)
                var remainder = extra_space % maxOf(1, line.size - 1)

                for (j in 0 until maxOf(1, line.size - 1)) {
                    line[j] += " ".repeat(spaces)
                    if (remainder > 0) {
                        line[j] += " "
                        remainder -= 1
                    }
                }
                
                res.add(line.joinToString(""))
                line = mutableListOf()
                length = 0
            }

            line.add(words[i])
            length += words[i].length
            i += 1
        }

        val last_line = line.joinToString(" ")
        val trail_space = maxWidth - last_line.length
        res.add(last_line + " ".repeat(trail_space))

        return res
    }
}