10816번 - 숫자 카드 2
시간을 줄이기 위해서 hashmap으로 탐색을 진행했는데 왜 시간초과일까요?
파이썬하다가 자바로 넘어왔는데 너무 어렵네요...
자바의 String 객체는 immutable하기 때문에, 19번째 줄의 += 연산은 answer의 내용을 전부 복사해서 새로운 String 객체를 만들고 그 뒤에 내용을 덧붙입니다. 그래서 M의 제곱에 비례하는 시간이 걸리게 됩니다.
@djm03178
그러면 어떻게 출력을 해야할까요?
일일이 출력을 시키니 그것도 시간초과가 나던데..ㅠㅠ
빠른 입력을 위해 BufferedReader를 쓰신 것처럼 대응하는 빠른 출력 클래스로 BufferedWriter가 있습니다.
또는 지금과 같은 로직을 그대로 효율적으로 쓰기 위한 StringBuilder라는 클래스를 사용할 수도 있습니다.
댓글을 작성하려면 로그인해야 합니다.
kdogyun94 3년 전
시간을 줄이기 위해서 hashmap으로 탐색을 진행했는데 왜 시간초과일까요?
파이썬하다가 자바로 넘어왔는데 너무 어렵네요...