대충 그리디 알고리즘이었던 것만 기억


실제 구현이 필요하면 그 때 책이나 웹 뒤질 듯