아래 글은 정답이 아니다. 하지만 근접한 방법이라서 남겨본다. 생성자 이름은 알고리즘 문제 사이트에서 참고한 것이기 때문에 깊게 생각하지 않아도 된다.