TIL

[TIL - 20230306]

😊 잘한점 예전에 풀어보았던 백준의 '베르트랑 공준' 문제와 '소수 구하기' 문제에서 에라토스테네스의 체라는 것을 몰라 헤매었던 경험이 있다. for문을 돌려 소수를 찾자니, 시간 초과 문제가 발생했고, 소수 찾는 알고리즘인 에라토스테네스의 체를 공부한 후 해결할 수 있었다. 오늘 java 알고리즘 스터디에서 위 두 문제를 마주쳤다. 소수 문제네? 에라토스테네스의 체를 사용하면 되겠다! 단순히 생각에서 그치지 않고 실제로 코드를 작성해보았을 때, 에라토스테네스의 체를 구현해낼 수 있었다는 점이 뿌듯했다. 파이썬으로 작성한 관련 게시글이다. 나중에 시간이 되면 java로 해결하는 방법도 올려볼까 생각 중이다. https://yeon-dev.tistory.com/61 [파이썬] 소수 판별 '에라토스테네스의 ..