1152번 - 단어의 개수
모든 케이스에 대하여 올바른 정답이 나오는데 시간초과 문제가 어떤 부분에서 발생되는걸까요?
자바의 String 객체는 immutable합니다. 그 말인즉슨, String 객체에 +=을 하는 연산은 기존의 문자열 뒤에 덧붙이는 것이 아니라, 둘의 내용을 전부 복사해서 합친 문자열을 완전히 새롭게 만든다는 뜻입니다.
이를 100만번 반복한다면 문자 단위로 약 5000억회의 복사가 이루어지므로 시간 초과가 날 수밖에 없습니다.
StringBuilder를 써보면 어떨까요?
댓글을 작성하려면 로그인해야 합니다.
shchon1993 5년 전
모든 케이스에 대하여 올바른 정답이 나오는데 시간초과 문제가 어떤 부분에서 발생되는걸까요?