일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- AI 경진대회
- dacon
- github
- 맥북
- SW Expert Academy
- 캐치카페
- 프로그래머스 파이썬
- 우분투
- gs25
- 자연어처리
- ubuntu
- 편스토랑
- Docker
- 편스토랑 우승상품
- programmers
- 백준
- Real or Not? NLP with Disaster Tweets
- 코로나19
- 프로그래머스
- 파이썬
- 금융문자분석경진대회
- PYTHON
- Git
- Baekjoon
- hackerrank
- ChatGPT
- 더현대서울 맛집
- Kaggle
- 데이콘
- leetcode
- Today
- Total
목록
반응형
python 소수 (2)
솜씨좋은장씨
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/Cbrwa/btrvrgkGsxA/zWlAw3YZiDMmh9D2IJLsTk/img.png)
코딩 1일 1문제! 오늘의 문제는 백준의 소수 입니다. 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net 👨🏻💻 코드 ( Solution ) def decimal_num(A, B, N): for _ in range(N): A = (A - (A // B) * B) * 10 answer = A // B return answer if __name__ == "__main__": A, B, N = map(int, input().split()) print(decimal_num(A, B, N)) GitHub - SOM..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/rjNXy/btqBQ1BTPwI/SuRIK9bkbRS0wUXFDbUjL0/img.png)
1일 최소 1문제 풀기! 2일차 오늘은 1일차의 백준 홈페이지에 있는 골드바흐의 추측 문제를 풀면서 계속 시간초과가 발생하여 살짝 힌트를 얻기위해 검색해보니! 에라토스테네스의 체 문제를 활용하여 풀면 해결할 수 있다는 내용을 알게되어 먼저 풀게되었습니다. 2960번: 에라토스테네스의 체 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로..