반응형
코딩테스트 연습 - 소수 찾기 | 프로그래머스
한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이
programmers.co.kr
소수를 찾는 과정은 메소드로 정리해주고
백트래킹을 이용해 가능한 경우의 수를 구해주었습니다.
반응형
'Algorithm' 카테고리의 다른 글
| 백준 1992번 쿼드트리 [ Java ] (0) | 2020.03.04 |
|---|---|
| 백준 2630번 색종이 만들기 [ Java ] (0) | 2020.03.04 |
| 백준 1929번 소수 구하기 [ Java ] (0) | 2020.02.27 |
| 백준 1932번 정수 삼각형 [ Java ] (0) | 2020.02.22 |
| 백준 1149번 RGB거리 [ Java ] (0) | 2020.02.15 |