Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 백준
- Basic
- w3school
- Algorithm
- 오류
- c++
- 파이썬
- String
- 시작해요 언리얼 2022
- python
- Programming
- dynamic
- 기초
- 프로그래밍
- Tutorial
- guide
- Material
- Unity
- C#
- Class
- dfs
- UE5
- DP
- loop
- W3Schools
- 재귀
- github
- Unreal Engine 5
- parameter
- 문제풀이
Archives
- Today
- Total
목록1929 (1)
행복한 개구리
백준 21.12.08. 1929번 - 소수 구하기
import sys M, N = map(int, sys.stdin.readline().split()) pn = [] for i in range(M, N+1): if i == 1: pass elif i == 2: pn.append(i) else: for j in range(2, i): if i % j == 0: break elif j == i - 1: pn.append(i) for _ in pn: print(_) 위와 같은 코드 또는 조금 더 정리된 코드로 작성해도 시간 초과가 나왔습니다. 그래서 검색을 해보니 "에라토스테네스의 체"를 사용해야 한다는데 무엇인지 찾아보았습니다. 에라토스테네스의 체 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘..
Algorithm/BaekJoon
2021. 12. 9. 02:58