-
백준4948번(python)-베르트랑 공준프로그래밍/Algorithm 2020. 11. 15. 22:20728x90
기존 에라토스테네스의체 사용할때 쓰던 코드는 시간초과가 뜬다;
웹서핑후에 발견한 풀이는 제곱근을이용하여 시간을 단축시킨 풀이.
그냥풀기도 어려운데 효율적으로까지 짜기는 참어려운듯.
반응형'프로그래밍 > Algorithm' 카테고리의 다른 글
백준1085번(python)-직사각형에서 탈출 (0) 2020.11.16 백준9020(python)-골드바흐의 추측 (0) 2020.11.16 백준2751번(python)-수 정렬하기 2 (0) 2020.11.12 백준 1929(python)-소수 구하기,에라토스테네스의 체 (0) 2020.11.12 백준 2750번(python)-수 정렬하기 (0) 2020.11.11 댓글