알고리즘/백준 알고리즘
[백준 1978] 소수 찾기
글에 개요 백준 알고리즘 1978번 "소수 찾기" 문제입니다. 에라토스테네스의 체 개념을 알면 쉽게 해결할 수 있습니다.앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.에라토스테네스의 체 (Sieve of Eratosthenes)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!! 에라토스테네스 체를 활용한 두 번째 문제이므로 참고할 만한 글을 통해 여러 문제를 풀어보시는 것을 추천드립니다.이 후 이 문제를 통해 확장할 수 있는 문제가 많기 때문에 더더욱 익히셨으면 좋겠습니다. [백준 1978] 소수 찾기: https://www.acmicpc.net/problem/1978 참고할 글http://brenden.tistory.com/48 ([알고리즘] 에라토스테네스의..
2018. 5. 10. 11:16