알고리즘 문제풀이/[C++] Programmers
Programmers 문제 12977번 소수 만들기
해당 문제는 다음 링크에서 가져왔습니다. https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 저는 이 문제를 구상하는 과정에서 깔끔하게 표현할 수 있는 알고리즘이 생각나질 않았습니다. 때문에 1000이하의 중복이 없는 숫자 3개의 최대합은 998 + 999 + 1000 으로 2997이하의 숫자 중 소수를 찾는 문제라고 접근했습니다. 소수를 만들기 위해서 다음 블로그의 내용을 참고하였습니다. h..
