DSLOG

알고리즘 & 자료구조/프로그래머스

[프로그래머스] 소수찾기 (Java)

프로그래머스 level2 - 소수 찾기 풀이 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제 간단 요약 - 문자열로 0~9의 숫자들이 주어진다. - 해당 숫자 하나 하나로 만들 수 있는 모든 조합의 숫자들 중 소수의 개수를 구하라 나의 풀이 1. 숫자를 조합해 만든 여러 수들 중 같은 수가 있다면 한번만 카운트해야함. => Set 사용 2. 숫자 조합을 만들 때 자기 자신이 들어가면 안된다. 예를 들어 입력이 "171" 이면 숫자 하나에 다른걸 붙여 두자리 수를 만들면 11 17 71 두 ..