15623 : dp로 접근하면 좋을까? dp map을 완성하고 답을 구하는게 아니라 완성하면 답을 찾아서 필요없어 보인다. 1245 : python float 유효자리 15자리 까지만 제대로 기능한다고 생각하자.