Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- vuejs
- 파이썬
- 코딩테스트
- DFS와BFS
- issue
- Vue
- 알고리즘
- AndroidStudio
- Flutter
- 분할정복
- C++
- android
- django
- cos
- DART
- 안드로이드스튜디오
- 동적계획법과최단거리역추적
- Algorithm
- cos pro
- DFS
- 코테
- 코드품앗이
- cos pro 1급
- Python
- BAEKJOON
- codingtest
- 동적계획법
- 안드로이드
- 백준
- 개발
Archives
- Today
- Total
목록cos 소수의 합으로 표현하기 (1)
Development Artist
[COS Pro 1급, Python] 3차 6번 : 소수의 합으로 표현하기
문제 유형 빈칸 난이도 normal Note 1. 빈칸 유형이라서 난이도는 쉬움. 2. 하지만, 첫번째 for문에서 소수 리스트를 만드는 부분의 로직은 암기 필요! 절대절대절대 중요. '에라토스테네스의 체' 라는 유명한 개념이 사용됨. Code # -*- coding: utf-8 -*- # UTF-8 encoding when using korean # 3차 6번 def solution(n): answer = 0 primes = [2] for i in range (3, n + 1, 2) : is_prime = True for j in range(2, i) : if i % j == 0 : is_prime = False break if is_prime : primes.append(i) prime_len = l..
Algorithm/COS
2022. 2. 25. 12:29