darkziny22   1년 전

처음엔 주어지는 값을 key로 하는 해쉬맵을 사용해서 구현했는데

83%에서 TLE 판정이 났습니다.


그래서 이진탐색을 이용해서 구현했는데

역시 83%에서 TLE 판정이 나네요....


해쉬맵에서는 입력이 느리다고 해서 InputStreamReader와 BufferedReader를 이용해서 입력을 받았는데도 그러네요...

코드가 잘못 된건지... 감이 안잡힙니다

yukariko   1년 전

첨부된 소스는 BufferedReader가 아니라 Scanner를 사용하고 있는데 아닌가요?

입력이 많은 경우 Scanner를 사용하면 시간이 많이 지체될 수 있다고 알고있습니다.

darkziny22   1년 전

두가지 다 제출해 보았는데 둘다 TLE가 떠서 질문 드렸습니다.

마지막에 제출한게 Scanner 사용한 소스라 입력부분이 Scanner로 되어있네요


BufferedReader로 입력했을 때는 새로 첨부한 소스와 같이 사용했습니다.

여러가지 방법으로 해보았는데 안되는거면 제 소스에 문제가 있는 것 같기도 한데...

yukariko   1년 전

제 소스를 보니 이진탐색으로 해결하는것이 TL이 떴었네요.

저는 그래서 검색에 주어지는 숫자도 오름차순이라는 점을 이용하여 해결했습니다.

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