반응형 공부/데이터사이언스48 [백준] 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. [백준] 8단계 - 2581번 (파이썬) check! 2581번 https://www.acmicpc.net/problem/2581 💥1929번까지 풀어보고 나니...아래 코드가 매우 비효율적인 코드임을 알게 됨.ㅠㅠ 그냥 기록용 포스팅이라 놔뒀지만... 혹시라도 이 글을 보시는 분들은 아래 코드 참고하지 마세요! 차라리 1929번에 있는 코드나 '소수 구하는 함수' 포스팅에 있는 코드 참고하세요~!! ## n이하의 자연수 중 소수 찾기 버전1 ## def prim1(n): ans = list(range(2,n+1)) for i in list(range(2,n+1)): for z in list(range(2,i)): if (i%z == 0): try: ans.remove(i) except: pass return ans ## n이하의 자연수 중 소수 찾기 버전.. 2022. 6. 28. 이전 1 2 3 4 5 6 7 ··· 12 다음 반응형
