반응형
250x250
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
- Python #leetcode #dfs #그래프 #백트래킹
- context #android #getApplicationContext #activity #생명주기 #lifecycle
- 다익스트라 #알고리즘 #bfs #그리디 #다이나믹프로그래밍 #leetcode #python
- dfs #python #leetcode
- handler #looper #thread #runnable #핸들러 #루퍼 #스레드 #러너블
- 해시테이블 #heapq #파이썬 #리트코드 #알고리즘
- AsyncTask #doinbackground #스레드 #thread #android #안드로이드
- 2004 #조합 0의 개수 #백준
- python #백준 #9375 #패션왕 #신해빈
- leetcode #python #dfs #재귀
- dfs #bfs #이진트리 #파이썬 #리트코드
- dfs #leetcode #python
- dfs #이진트리 #트리구조 #직렬화 #역직렬화 #파이썬 #리트코드 #leetcode #python
- dfs #그래프 #graph #python #leetcode #course #schedule
- dfs #python #leetcode #combination
- final #java #자바 #안드로이드
- 리트코드 #팰린드롬 #파이썬
- gcd #최대공약수 #백준 #2981 #검문
- leetcode #subsets #dfs #itertools #python
- exoplayer #mediaplayer #엑소플레이어 #안드로이드 #android
- python #백준 #2580 #스도쿠 #dfs #백트래킹
- 코틀린 #Do it #깡샘 #안드로이드
- dfs #leetcode #python #graph #그래프
- dfs #bfs #트리구조 #이진트리 #leetcode #파이썬 #python
- 아스테리스크 #Asterisk #파이썬
- dfs #bfs #leetcode #python
- dfs #bfs #트리구조 #이진트리 #leetcode #python #파이썬
- 백준 #파이썬 #bfs #백트래킹 #1697 #숨바꼭질
- 파이썬 #zip
- 다익스트라 #dijkstra #leetcode #파이썬 #python #algorithm #787
Archives
- Today
- Total
목록백준 #알고리즘 #에라토스테네스의 체 #골드바흐 (1)
멋진 개발자가 되고 싶다
[백준,Python] 9020. 골드바흐의 추측
문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보다 작거나 같은 모든 짝수 n에 대한 골드바흐 파티션은 존재한다. 2보다 큰 짝수..
Algorithm Study/백준
2021. 7. 17. 17:58