shchon1993   5년 전

모든 케이스에 대하여 올바른 정답이 나오는데 시간초과 문제가 어떤 부분에서 발생되는걸까요?

djm03178   5년 전

자바의 String 객체는 immutable합니다. 그 말인즉슨, String 객체에 +=을 하는 연산은 기존의 문자열 뒤에 덧붙이는 것이 아니라, 둘의 내용을 전부 복사해서 합친 문자열을 완전히 새롭게 만든다는 뜻입니다.

이를 100만번 반복한다면 문자 단위로 약 5000억회의 복사가 이루어지므로 시간 초과가 날 수밖에 없습니다.

sinwoo1225   5년 전

StringBuilder를 써보면 어떨까요?

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