[programmers] 소수 찾기

https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문자열의 최대 길이가 7이므로, 7개의 문자로 만들 수 있는 최대 문자열의 수 7! ≒ 5000 문자의 개수가 N일 때 만들 수 있는 문자열의 길이는 1,2,3,,,N 이므로만들 수 있는 문자열의 최대 개수는 약 10000 라고 할 수 있음(어림잡음..) 더하여 모든 문자열에 대해 소수임을 판별해야 하는데 이는 소인수분해 방식을 통해 √N 번의 연..
알고리즘/코테 2021. 12. 4. 18:12
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/05   »
일 월 화 수 목 금 토
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
글 보관함