목록백트래킹 (1)
Partially Committed
[Summer/Winter Coding(~2018)] 소수 만들기
https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr [c++] nums 배열의 원소 3개로 만들 수 있는 합이 소수인 경우를 카운트하는 것이다. 이때 주의할 점은 합에 대한 중복 처리는 하지 않아도 된다. 왜냐면 소수 P 가 만약에 각각 다른 원소의 합으로 구성된다면, 숫자는 같지만 다른 경우이다. 더불어 각각의 원소는 중복되지 않는다는 전제가 있으므로 합에 대한 중복처리는 신경쓰지 않아도 된..
🔥 Algorithm || 문제풀이/PS
2022. 7. 1. 23:31