문제 링크 코딩테스트 연습 - 소수 찾기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 이번 역시 완전탐색으로 분류가 되어있습니다. 왜 완전 탐색일까? numbers : "013" 이라 가정해보자. 가능한 가짓수를 구할텐데 가능한 순서쌍을 구해보자. 한 자리: 0 1 3 두 자리: 01 03 10 13 30 31 세 자리: 013 031 103 130 301 310 이처럼 numbers 라는 문자열의 모든 원소에 대해 가능한 모든 순서쌍을 만..

문제는 다음 링크를 참고해주세요. https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr nums 배열로부터 3개의 수를 골라 더하고, 그 값의 합이 소수인지를 판단하는 문제입니다. 이 문제의 포인트는 소수 판별과, 3가지 선택의 모든 경우의 수를 알맞게 구하는 것입니다. 우선 맨 먼저 해야할 일은 소수를 구하는 것입니다. 그래야 3개를 더한 값들이 소수인지 아닌지 판별할 수 있겠죠? nums의 ..