nhn 1,2,3 풀긴 풀었는데

[익명(218.53)]

3번은 재귀로 풀었는데 시간초과 날거 같기도 하고

1,2는 거의 맞을듯