상식적으로 n^2을 통과시킬 이유가 없음

2번문제가 너무 좆밥이라 무조건 이걸로 가른다고 본다