알고리즘/프로그래머스
프로그래머스 소수 찾기 JAVA
코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제 해당 문제는 문자열로 숫자가 주어졌을 때 해당 숫자를 조합해 만들 수 있는 숫자 중 소수의 개수를 찾는 문제다. 조건 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 11과 011은 같은 숫자로 취급합니다. 풀이 해당 문제는 Set을 이용해서 중복 숫자를 관리했고, 문자를 조합하기 위해 중복순열을 이용해..
2022. 4. 27.
