4673번
-
[백준] 4673번: 셀프 넘버코딩(Coding)/백준 문제풀이 2020. 12. 23. 09:40
셀프 넘버 해당 문제는 에라토스테네스의 체를 통해 소수(Prime Number)를 구하는 알고리즘을 응용하면 풀 수 있다. 에라토스테네스의 체의 대한 설명은 아래 GIF를 통해 어느정도 이해 할 수 있을 것이다. 그리고 Java이긴 하지만 GitHub에도 올려놓았었다. github.com/JoSangYeon/Algorithm/tree/master/PrimeNumber JoSangYeon/Algorithm 알고리즘 공부. Contribute to JoSangYeon/Algorithm development by creating an account on GitHub. github.com 에라토스테네스의 체에 대해선 나중에 자세히 설명하는 글을 쓸 예정이지만 간단하게 정리하자면 다음과 같다. 소수는 1과 자기자..