프로그래밍/Algorithm
백준4948번(python)-베르트랑 공준
dev_youngduck
2020. 11. 15. 22:20
728x90
기존 에라토스테네스의체 사용할때 쓰던 코드는 시간초과가 뜬다;
웹서핑후에 발견한 풀이는 제곱근을이용하여 시간을 단축시킨 풀이.
그냥풀기도 어려운데 효율적으로까지 짜기는 참어려운듯.
반응형