728x90
소수 찾기
-
프로그래머스 (Level 2) - 소수 찾기Coding Test/Coding Test 문제 풀이 2022. 1. 3. 15:07
문제 설명 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 풀이 문자열 numbers가 주어졌을 때, 각 숫자로 만들 수 있는 소수가 몇 개인지 반환하는 문제이다. 가장 간단한 방법으로 각 숫자로 만들 수 있는 모든 조합을 만든 후, 해당 숫자가 소수인 경우를 카운트하는 완전 탐색의 방식으로 문제를 해결하였다. 풀이 방법은 다음과 같다. 1. 백트래킹 방식을 사용해서 각 숫자로 만들 수 있는 모든 조합을 만든다. 2. 각 숫자가 소수인지 판별한다. 3. 해당 숫자가 소수인 경우 HashMap 자..