DP 대가리 조금 돌아간다는 가정하에


DP인거같은데 각안나오면 90퍼 확률로 그리디고 10퍼 확률로 병신알고리즘임