일단 문제 딱 보자마자
뭔가 실수를 판별해 내는 알고리즘이 가장 중요한것 같았는데
내가 스스로 수식을 세울라고 해보면
걍 2부터 n까지 다 나누는거 밖에 생각이 안나는데
이건 개 낭비인거같은거임 ㅋㅋ
https://myjamong.tistory.com/139
소수(Prime Number) 구하기 효율적 알고리즘 :: 코드자몽
소수(Prime Number) 소수는 자신보다 작은 두개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. ex) 5는 5*1 또는 1*5로 수를 곱합 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는
myjamong.tistory.com
그래서 마이자몽님이 포스팅해주신 알고리즘의 3번째 방법을 이용해보았다
솔직히 어떤 원리인지는 아직도 이해가 안간다
왜 루트가 중간값이고 그게 왜 중요한거지...
https://github.com/cyanindy/baekjoon_online_judge/blob/main/python3/step9/2581.py
GitHub - cyanindy/baekjoon_online_judge: https://www.acmicpc.net/
https://www.acmicpc.net/ . Contribute to cyanindy/baekjoon_online_judge development by creating an account on GitHub.
github.com
음 내일이나 다음주는 지금까지 풀었던 문제들 중
어떻게 하면 코드 길이를 줄일 수 있는지 한번 돌아봐야겠다
'파이썬 > 알고리즘' 카테고리의 다른 글
| success - Baekjoon 9단계-4 / 1929번 소수 구하기 python3 (0) | 2022.02.04 |
|---|---|
| success - Baekjoon 8단계-6 / 2775번 부녀회장이 될테야 python3 (0) | 2022.02.03 |
| success - Baekjoon 9단계-1 / 1978번 소수 찾기 python3 (0) | 2022.01.26 |
| success - Baekjoon 8단계-8 / 10757번 큰 수 A+B python3 (0) | 2022.01.25 |
| success - Baekjoon 8단계-7 / 2839번 설탕 배달 python3 (0) | 2022.01.24 |