쥐수의 공부노트
백준 17103번 골드바흐 파티션 본문
728x90
정답 :
에라토스테네스의 체 알고리즘은 배열을 만든 뒤, 소수번째 배열에만 true가 있게 하는 방법이다.
굉장히 참신한 방법으로 진행이 되고, 이해하기 쉬운 알고리즘 같으나, 이 코드를 필요한 순간 바로 캐치하고 작성할 수 있을 지는 의문이다..
더욱 공부를 열심히 해야겠다.
728x90
'swift 알고리즘 > 약수,배수와 소수 2' 카테고리의 다른 글
| 백준 13909번 창문 닫기 (0) | 2023.06.01 |
|---|---|
| 백준 4948번 베르트랑 공준 (0) | 2023.05.31 |
| 백준 1929번 소수 구하기 (0) | 2023.05.31 |
| 백준 4134번 다음 소수 (0) | 2023.05.31 |
| 백준 2485번 가로수 (0) | 2023.05.25 |
'swift 알고리즘/약수,배수와 소수 2' Related Articles
more
