목록소수 (1)
MUKER_DEV with iOS

1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다. 또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다. - 문제에 따라 나의 풀이만 있을 수 있습니다. - 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다. 문제 설명 - 여러개의 소수를 한번에 판별할 때는 에라토스테네스의 체를 사용하는게 시간복잡도 면에서 효율적입니다. 나의 풀이 let MN = readLine()!.split(separator: " ").map { Int($0)! } var..
🤖 알고리즘/BAEKJOON
2023. 2. 15. 17:56