로직 자체는 단순했지만, 구현이 까다로웠던 문제였다.일단 단순하게 접근해보자.그리디하게 문자열을 넣는다면, 다음 두 단계로 분리해서 실행해야 한다.maxWidth 를 넘지 않는 수준까지 단어를 밀어넣는다.maxWidth를 넘는다면, 다음 줄로 넘겨 넣는다.각 줄에 대하여, 단어 사이에 순서대로 빈칸을 하나씩 추가한다.마지막 줄의 경우, left-justified 되어야 한다.이렇게 되면 공백으로 채워야 하는 빈칸의 수는 정해져 있다.이제 이를 각 단어 사이에 분배하면 된다. "마지막 줄로 넘어갈 때 발생하는 예외 케이스는 없을까?" 라는 고민도 있을 수 있는데,현재 줄의 단어 구성은 이전 줄에 단어를 어떻게 넣었느냐에 따라 달라지기 때문에, 마지막 줄의 left-justified가 이전 줄에 영향을 끼..