https://www.acmicpc.net/problem/1904
Try1(시간초과)
Try2(시간초과)
answer
