코딩하는 간호사

문제 링크: https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net ❌ 1차시도 실패 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #시간초과(약수성질 소수판별 알고리즘이용)---------------------- def sosu(x): for i in range(2, int(x**0.5)+1): if x % i == 0: return False return True from sys import st..

문제 링크: https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 블로그 시작하기 전 소수 찾기 문제를 몇 번 풀었던 적이 있었는데, 시간이 흐른 지금! 다시 잘 풀 수 있을까??? ❌ 1~2차시도 실패 1차시도(소수 함수이용) 2차시도(while 없애고 not 소수 함수 이용) 열심히 def로 식을 써봤는데도 시간초과가 나왔다...... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 m, n = map(int,input()...

백준 문제를 풀다가 우후죽순으로 계속 생겨나는 모르는 단어들 갑자기 공부하게 만든 문제 풀기는 아래 참고 👇👇👇 https://coding-nurse.tistory.com/43 * 강의 채널 : 동빈나 * 강의 이름 : (이코테 2021 강의 몰아보기) 9. 코딩테스트에서 자주출제되는 기타 알고리즘 * 강의 링크 : https://youtu.be/cswJ1h-How0 🎠 소수 판별 알고리즘 * 소수란? : 1과 나 자신을 제외한 자연수로 나누어 떠어지지 않는 자연수 [기본] 소수 판별 알고리즘 ▶ 단점: 시간이 엄청 오래 걸림. x 값이 커질수록 하나하나 확인해야 할 값이 많아져버림 1 2 3 4 5 6 7 8 9 10 11 12 13 #소수 판별 알고리즘 def sosu(x): for i in rang..