jsp qna에 있는 문제 한번 구현해 보았습니다.

Main 클래스를 보시면 실행시킬 수 있구요. 아주 간단하게 코멘트 달았습니다. (원래 자신의 코드를 남에게 보여주기가 거시기하지만...) 참고만 하세요.