# Prime

11개의 포스트
post-thumbnail

Prime Number (Kor)

소수와 에라토테네스의 체

5일 전
·
1개의 댓글
·

k진수에서 소수 개수 구하기

출처: 프로그래머스 코딩 테스트 연습양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다.0P0처럼 소수 양쪽에 0이 있는 경우P0처럼 소수 오른쪽에만 0이 있고 왼쪽에

2022년 5월 25일
·
0개의 댓글
·
post-thumbnail

소수 찾기

숫자가 적힌 종이 쪼가리가 주어진다. 이 종이쪼가리를 이어붙여서 숫자를 만들 수 있는 만큼 만들고 그 이어붙인 숫자들이 소수이면 answer에 추가한다. 예를들어, 17 이 주어지면 1,7이라는 숫자가 적힌 종이조각이 주어진것이다.이때 만들수 있는 경우의 수는 1,7,

2021년 11월 28일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 소수 만들기

에라토스테네스의 체(소수 판별) + 재귀 함수

2021년 9월 4일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1978: 소수 찾기

🔒 예제 🔧 풀이 🔑 답안 💡 개념

2021년 8월 12일
·
0개의 댓글
·
post-thumbnail

[BOJ] 2581: 소수

🔒 예제 🔧 풀이 🔑 답안 💡 개념

2021년 8월 8일
·
0개의 댓글
·
post-thumbnail

Python Algorithm class (Graph - 7) (Prim, Kruskal)

오늘 배울 내용 : Prim 알고리즘(욕심쟁이 알고리즘, )Kruskal 알고리즘(욕심쟁이 알고리즘), 상호 배타적 집합의 처리

2021년 6월 2일
·
0개의 댓글
·
post-thumbnail

소수 찾기 (Programmers 42839)

프로그래머스 알고리즘 (소수 찾기 42839번)

2021년 5월 5일
·
0개의 댓글
·
post-thumbnail

소수 찾기 (Programmers 12921)

프로그래머스 알고리즘 (소수찾기 12921번)

2021년 4월 29일
·
0개의 댓글
·
post-thumbnail

알고리즘

1\. Bubble sort : O(n^2)2\. selection sort : O(n^2)3\. Insertion sort : O(n^2)4\. Merge sort : O(n log n) , divide / conquer5\. Heap sort : O(n log n)

2020년 11월 14일
·
0개의 댓글
·