아예 새로운 알고리즘을 짜야 하나요?

네. 알고리즘 자체는 맞습니다만 O(n^2)이라서 비효율적이네요.

그렇게 말씀하시면......못알아들어요.............ㅠㅠㅠㅠㅠㅠㅠ

음... 그러니까 O(n^2)이라는 말은 쉽게 이야기해서 반복문 2개가 중첩되어 있다는 이야기입니다. 이 문제는 O(n)이면 풀 수 있었던 걸로 기억해요! 좋은 알고리즘을 구상해보세요.

배워야 아는 알고리즘이 아니라 생각해낼수있는 알고리즘인가요? 배워서 풀어야하는거면 빠르게 포기하려구요....ㅠㅠ