출처 - https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1) 문제 설명2) 접근 방식어피치가 화살을 쏜 상태에서 라이언이 화살을 쏴 최대 점수 차로 승리하는 경우를 찾아야 합니다.점수를 얻기 위해서는 어피치가 맞힌 화살보다 하나 더 많은 화살을 쏴야 합니다.점수 차가 최대가 되는 경우를 찾는 것이 목표이므로 가능한 모든 화살 배치를 탐색하며 최적의 경우를 저장합니다.DFS와 백트래킹을 이용하여 화살 배치를 조사하고 점수 차가 최대가 되는 경우를 저장합니다.3) 풀이public class So..

출처 - https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1) 문제 설명2) 접근 방식문제 자체는 이해하기 어렵지 않았습니다.소수 판단하는 함수와 dfs방식으로 백트래킹을 사용하는 함수를 사용하면 되겠다라는 게 제 접근 방식이였습니다.// 소수 판단하기static boolean isPrime(int n) { if(n위 코드로 소수 판단하는 함수는 쉽게 구현했습니다.문제는 dfs를 어떻게 구현할까 였습니다.전체 경우의 수를 찾아야하니까 백트래킹을 써야..