2559번 - 수열
문제의 의도는 O(NK)를 통과시키지 않으려는 것으로 보이고, 데이터 추가가 이루어졌으나 C++ (gcc)를 제외한 많은 언어에서 여전히 O(NK) 코드가 통과되고 있습니다.
80634056 C++17 (Clang) 220ms
80633969 Rust 2021 212ms
80633667 PyPy3 3044ms
80633911 node.js 1820ms
80634170 Java 8 1004ms
C++, Rust → 0.1초
Python 3, PyPy3 → 0.5초 (1초대에 불필요한 O(K) 배열 삭제를 하는 코드가 있습니다.)
node.js → 1초
Java → 0.5초 (Scanner을 사용한 경우 1초 가까이 시간이 걸리기에 Java 사용자 분들의 확인이 필요합니다.)
로 시간 제한 변경을 건의드립니다.
추가) 102765921 C++17 952ms
댓글을 작성하려면 로그인해야 합니다.
kiwiyou 2년 전 4
문제의 의도는 O(NK)를 통과시키지 않으려는 것으로 보이고, 데이터 추가가 이루어졌으나 C++ (gcc)를 제외한 많은 언어에서 여전히 O(NK) 코드가 통과되고 있습니다.
80634056 C++17 (Clang) 220ms
80633969 Rust 2021 212ms
80633667 PyPy3 3044ms
80633911 node.js 1820ms
80634170 Java 8 1004ms
C++, Rust → 0.1초
Python 3, PyPy3 → 0.5초 (1초대에 불필요한 O(K) 배열 삭제를 하는 코드가 있습니다.)
node.js → 1초
Java → 0.5초 (Scanner을 사용한 경우 1초 가까이 시간이 걸리기에 Java 사용자 분들의 확인이 필요합니다.)
로 시간 제한 변경을 건의드립니다.