kdogyun94   3년 전

시간을 줄이기 위해서 hashmap으로 탐색을 진행했는데 왜 시간초과일까요?

파이썬하다가 자바로 넘어왔는데 너무 어렵네요...

djm03178   3년 전

자바의 String 객체는 immutable하기 때문에, 19번째 줄의 += 연산은 answer의 내용을 전부 복사해서 새로운 String 객체를 만들고 그 뒤에 내용을 덧붙입니다. 그래서 M의 제곱에 비례하는 시간이 걸리게 됩니다.

kdogyun94   3년 전

@djm03178

그러면 어떻게 출력을 해야할까요?

일일이 출력을 시키니 그것도 시간초과가 나던데..ㅠㅠ

djm03178   3년 전

빠른 입력을 위해 BufferedReader를 쓰신 것처럼 대응하는 빠른 출력 클래스로 BufferedWriter가 있습니다.

djm03178   3년 전

또는 지금과 같은 로직을 그대로 효율적으로 쓰기 위한 StringBuilder라는 클래스를 사용할 수도 있습니다.

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