[리트코드] 68. Text Justification

[zzu-yaaa]

8c8d148

실패

카테고리

문자열, 구현

접근

1. 모든 단어를 순회하며 한 문장에 넣을 수 있을때까지 검사

2. maxWidth가 충족되지 않는 경우에는 단어 길이 누적 및 단어 후보를 리스트에 저장

3. maxWidth가 충족된 경우

   2-1. 한문장에 포함되어 있는 단어가 한 개이다

   • 단어뒤에 공백 붙임

   2-2. 한문장에 포함되어 있는 단어가 두 개 이상이다

   • 각각의 단어 뒤에 공백 붙임
   • 이때 정렬을 고려하여야함 (공백을 공평하게 나누고, 남는 공백은 왼쪽부터 붙인다)

4. 마지막 문장의 경우 단순히 공백 한 칸으로 연결 후 나머지 공백을 채워준다.

분석

O(N)

회고

String.join(구분자, list)

• 여러 문자열을 구분자로 연결할 때 사용

s.repeat(n)

• 해당 문자열(s)를 n번 반복한 새 문자열 반환