일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 자바 #java
- java #자바 #생활코딩
- 투포인터
- 알고리즘
- java #자바
- Dijkstra
- 프로그래머스
- 백준 #파이썬 #알고리즘 #코딩테스트
- 백트랙킹
- css #웹 #생활코딩
- 백준
- 다이나믹프로그래밍
- 다익스트라
- 파이썬 #백준 #알고리즘 #코딩테스트
- BFS
- dp
- react #리액트 #동빈나 #나동빈 #유튜브강의
- PYTHON
- css #생활코딩 #웹
- 프로그래머스 #파이썬 #알고리즘 #코딩테스트
- DFS
- 재귀
- 코딩테스트
- 백준 #알고리즘 #파이썬 #코딩테스트
- 프로그래머스 #파이썬 #코딩테스트 #알고리즘
- java #자바 #나동빈
- react #리액트 #동빈나
- 파이썬 #알고리즘 #코딩테스트 #프로그래머스
- 파이썬
- java #자바 #동빈나
Archives
- Today
- Total
목록
728x90
파이썬 #알고리즘 #코딩테스트 #백준 #에라토스테네스의체
728x90
(1)
728x90
728x90
커리까지
[백준] 1978번 소수찾기 파이썬
문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입력 1 4 1 3 5 7예제 출력 1 3문제풀이 에라토스테네스의 체로 문제 범위 1,000까지 소수를 모두 구한다. 위에서 계산한 리스트를 가지고 입력받은 리스트의 수로 인덱싱하여 해당 수를 리스트에 인덱싱한 값이 True면 answer에 저장한다. 최종으로 answer의 길이를 출력한다. 제출답안 import sys, math input = sys.stdin.readline def solution(): range_number = 1000..
알고리즘/풀이
2022. 2. 13. 15:56