728x90
728x90
[Java] 소수 찾기 - Lv2 프로그래머스 완전탐색 - DFS / 코딩테스트 고득점 Kit
코딩테스트/프로그래머스2023. 4. 17. 06:45[Java] 소수 찾기 - Lv2 프로그래머스 완전탐색 - DFS / 코딩테스트 고득점 Kit

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. DFS를 활용한 백트래킹을 통해 모든 경우의수 체크 2. 소수일 경우 중복을 거르기 위한 Set 사용 두가지를 메인으로 잡고 풀었다. import java.util.*; class Solution { static Set set = new HashSet(); char[] ch = new char[] {}; boolean[] bl = new boolean[] {}; public int so..

728x90
728x90
image