Beelog

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 이 문제는 에라토스테네스의 체를 사용하여 문제를 해결할 수 있습니다. 에라토스테네스의 체란 앞에서부터 자기 자신의 배수들을 하나씩 제거하는 방식으로 소수를 찾는 방식입니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args)..

programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제는 위와 같으며, 이 문제는 순열을 통해 해결하였습니다. 순열 순열은 서로 다른 n개의 수 중 r개를 나열하는 방법을 말합니다. 순열은 순서가 중요하기 때문에 [1,2,3] 중 [1,2]와 [2, 1]을 뽑는 경우는 다른 경우로 취급합니다. 순열 중 중복을 허용하여 자기 자신도 여러번 뽑을 수 있는 경우([1,2,3] 중 [1, 1]을 뽑는 경우)를 중복 순..