16563번 - 어려운 소인수분해
스택에서 테스트 해본 결과 jwvg0425 님의 10873863번 코드가 출력량이 최대인 경우 (N=1000000, 이후 4194304가 100만 개) 3144ms가 걸렸습니다.
뿐만 아니라 ios::sync_with_stdio(false)와 cin.tie(NULL)을 적용한 "충분히 빠른" 입출력의 코드들도 현재 통과된 시간보다 1초 이상이 더 걸립니다.
맞은 사람 1페이지의 Green55 님의 코드가 1896ms가 걸릴 정도로 출력에서 병목이 생깁니다.
이렇게 많은 출력을 하는 것을 고려하지 않은 문제라고 생각되므로, 출력해야 하는 총 수의 개수가 (현재 데이터에서의 최댓값) 이하임을 명시하는 것이 좋아 보입니다. 현재 조건상으로는 최대 출력되는 바이트 수가 4400만이나 됩니다.
댓글을 작성하려면 로그인해야 합니다.
djm03178 3년 전
스택에서 테스트 해본 결과 jwvg0425 님의 10873863번 코드가 출력량이 최대인 경우 (N=1000000, 이후 4194304가 100만 개) 3144ms가 걸렸습니다.
뿐만 아니라 ios::sync_with_stdio(false)와 cin.tie(NULL)을 적용한 "충분히 빠른" 입출력의 코드들도 현재 통과된 시간보다 1초 이상이 더 걸립니다.
맞은 사람 1페이지의 Green55 님의 코드가 1896ms가 걸릴 정도로 출력에서 병목이 생깁니다.
이렇게 많은 출력을 하는 것을 고려하지 않은 문제라고 생각되므로, 출력해야 하는 총 수의 개수가 (현재 데이터에서의 최댓값) 이하임을 명시하는 것이 좋아 보입니다. 현재 조건상으로는 최대 출력되는 바이트 수가 4400만이나 됩니다.