[프로그래머스] 12977 소수 만들기

프로그래머스 level2

문제

문제 풀이

문제 리뷰

주어진 배열에서 3개의 수를 더한 값이 소수가 되는 경우를 찾는 문제이다.

나는 조합을 이용하여 문제를 풀이했다.

저번에 비숫한 문제 를 순열로 풀었던터라 쉽게 방법을 떠올릴 수 있었다.

조합을 사용하면 중복과 순서 없이 수를 뽑을 수 있다.

조합 코드는 아래의 블로그 포스팅을 참고했다. 설명을 아주 쉽게 해놓으셨다!

조합으로 3개의 수를 뽑고 그 수의 합이 소수인지 판별한 후, 카운팅 해주었다.
사실 풀면서 완전탐색, 전역변수를 사용한터라
시간초과가 나지 않을까 걱정했는데 다행히 모두 통과했다.
좀 더 효율성 높은 방법을 고민해봐야겠다.

참고

• 조합 Combination (Java)

TMI

불금!

1일 1알고리즘 완료🤓