반응형 전체 글132 소수 구하는 함수 (파이썬) 백준 풀면서 짜본 소수 구하는 함수. 나중에 더 효율적인 코드를 짜게 되면 업데이트할 예정. (아래 코드는 2022.06.28일 기준.) # n이하의 소수를 모두 포함한 리스트 출력. def prime(n): ans = list(range(2,n+1)) for i in list(range(2,n+1)): for z in range(2, int(i**(1/2))+1): if (i%z == 0): ans.remove(i) break return ans + 에라토스테네스의 체를 이용한 소수 구하는 함수 (위의 코드보다 효율적) (2022.06.29) # n 이하가 아닌 n 미만의 소수 찾는 함수임을 주의!! def prime_list(n): # 초기화: n개 요소에 True 설정(소수로 간주) ans = [T.. 2022. 6. 28. [백준] 8단계 - 1929번 (파이썬) check! 1929번 https://www.acmicpc.net/problem/1929 이번에도 계속 '시간초과'가 떴다... 소수 문제 정말 너무 싫다... (그래도 다행인 건 아래의 블로그에서 힌트만 얻어서 문제를 해결했다는 점.ㅎㅎ) 1929번은 소수 여부를 판단할 때 제곱근까지만 살펴봄으로써 더 빠르게 소수를 찾으라는 의도의 문제였다. 근데 이 방식...지난번에 소인수분해 문제 풀 때 시도했다가 포기했었다ㅋㅋㅋ 내가 잘못 접근한 건가 했는데 다행히 그건 아니였나 보다.ㅋㅋㅋ 참고: https://deokkk9.tistory.com/17 [python 파이썬] 백준 1929번: 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 .. 2022. 6. 28. [백준] 8단계 - 11653번 (파이썬) check! 11653번 https://www.acmicpc.net/problem/11653 풀다가 포기한 문제...ㅠㅠ 계속 '시간초과'가 떴다. 소수 구하는 함수(2581번에서 짠 코드)를 이용해서 풀려고 노력했는데, 이게 생각보다 시간을 많이 잡아먹는 함수였던 것 같다. (뭔가 더 쉽게 구하는 방법이 없는지 찾아봐야 할 듯.) 계속 시도하다가 포기하고 다른 분들 코드를 찾아봤는데, 푸는 방법이 정말 간단했다...ㅎㅎㅎ 다들 정말 멋지다... 난 언제쯤 저런 코드를 짤 수 있을까... n = int(input()) while n > 1: for i in range(2, n+1): if (n%i == 0): print(i) n = n//i break 출처: https://hwiyong.tistory.com/349 .. 2022. 6. 28. 시간복잡도 계산 코드 (Time Compexity) 특정 코드의 실행시간을 계산해주는 코드 모듈 time 사용하면 간단한데, 매번 까먹어서 기록해 놓음! # Time Compexity 계산 코드 import time start = time.perf_counter() ## 시간 계산할 코드 입력 ### end = time.perf_counter() print(( end - start )*1000.0) # milliseconds로 출력! 주의! 2022. 6. 28. 이전 1 ··· 12 13 14 15 16 17 18 ··· 33 다음 반응형
