Algorithm/프로그래머스
프로그래머스 : 소수 찾기 (Java)
🔗 문제 링크 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 📖 풀이 과정 - 완전탐색 유형의 문제입니다. - 풀이는 두가지로 나뉘어집니다. - 첫째, 소수 판별 - 둘째, 완전탐색을 통한 문자열 -> 숫자 만들기 - 소수 판별은 다른 문제와 유사하게 풀었으며 효율성 관련한 이슈가 없어서 패스하겠습니다! - 문자열에서 완전탐색을 통해 새로운 숫자를 만들어야 합니다. - 그러므로 저는 재귀를 이용하여 str이라는 변수에 문자열을 새로 만든 문자열을 담았습니다. - 마지막에 substring으로 ..
