23571번 - John’s Gift
문제의 최적 풀이에서 정렬이 필수적이기에 최적해의 시간 복잡도가 O(NlogN) 이하가 될 수 없는데 O(NlogN)의 풀이가 시간 초과를 받습니다.
혹시 코드에 시간을 저해시키는 요소가 있나요?
1. System.in 을 직접 사용하는 대신 BufferedReader 로 한 번 감싸서 사용해보세요
2. Character.isDigit 매소드 호출 대신 ascii code 를 직접 비교해보세요
우선순위는 1번이 높고 2번이 낮습니다
댓글을 작성하려면 로그인해야 합니다.
nabina1395 1년 전
문제의 최적 풀이에서 정렬이 필수적이기에 최적해의 시간 복잡도가 O(NlogN) 이하가 될 수 없는데 O(NlogN)의 풀이가 시간 초과를 받습니다.
혹시 코드에 시간을 저해시키는 요소가 있나요?