qordlstn123   2년 전

일일이 비교해보는게 비효율적이라서 시간초과가 나는걸까요...

어떤 방식으로 풀어야 할지 모르겠습니다 ㅠ

exponential_e   2년 전

우선 문제에서 입력이 최대 100만이기 때문에 반복문을 입력 길이에 따라 돌렸을때 중첩시키시면(20~34번째 줄까지) 이미 1초가 넘어가버립니다. (최악의 경우 1,000,000 ^ 2)

문제 조건으로 알파벳만 들어온다고 했으니 이를 고려해서 푸신다고 생각하면 금방 해결책을 찾으실 수 있을 것 같아요.

댓글을 작성하려면 로그인해야 합니다.