프로그래머스 타겟넘버 자바(java) 풀이 Level 2 BFS/DFS 타겟넘버 문제 정리 n개의 음이아닌 정수가 있다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 한다. 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하여라 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1이상 50이하의 자연수 이다. 문제 풀이 이 문제가 프로그래머스에는 BFS/DFS로 분류되어 있지만 저는 조합을 이용하여 풀었습니다. 조합을 이용하여 모든 경우의 수를 따져주었습니다. 1,2,...len개 선택하는 경우 모두 따져주었습니다. len(numbers의 개수) 개중 i개 선택하기 예를들어 1개를 선택한다면 1개만 visited가 true로 될 것입니다. 그러면 하나만 더하기..

BOJ 1941번 소문난 칠공주 자바(java) 풀이 랭크 : 골드3 백준 1941번 소문난 칠공주 문제 정리 학급은 5x5의 정사각형 형태로 자리가 배치되어있다. 학급이 두 파로 나뉘게 되었다. 이다솜파는 소문난 칠공주 체제를 결성하기로 하였다. 3.1 7명의 여학생들로 구성된다 3.2 7명의 자리는 서로 가로나 세로로 반드시 인접해 있어야 한다. 3.3 반드시 '이다솜파'의 학생들로만 구성될 필요는 없다. 3.4 그러나 '이다솜파'의 학생은 적어도 4명 이상 반드시 포함되어 있어야 한다. 자리 배치도가 주어졌을 때, 소문난 칠공주를 결성할 수 있는 모든 경우의 수를 구하여라. 문제 풀이 모든 경우를 따져주어야 합니다. 자세한 사항은 주석을 통해 달아두었습니다! 로직은 아래..