두포인터 알고리즘을 이용해서 풀려고 했지만 메모리 초과가 일어나더군요.

결국 구글링을 해봤는데 제 코드랑 다를게 없어 보여서 혹시나 하는 마음에 구글링 한 코드를 복붙하여 돌려보았습니다.(Java8)

메모리 초과가 나더군요.

결국 C++로 푼 사람의 코드로 통과를 받고 맞힌 사람들중 Java8로 푼 사람들의 코드를 확인해 보았는데 마찬가지로 두포인터로 푸신 분들은 제 코드와 다를게 없어 보이더군요.

혹시나 하는 마음에 두포인터로 맞힌 사람들의 코드를 복붙해서 돌려보니 메모리 초과...

결론) Java11로 돌리세요. Java8에서 메모리 초과 받던거 통과 되네요.