My Tech Blog (조합)

📑 1. 문제설명 입출력 예ballsshareresult3235310 입출력 예 설명 입출력 예 #1서로 다른 구슬 3개 중 2개를 고르는 경우의 수는 3입니다. 입출력 예 #2서로 다른 구슬 5개 중 3개를 고르는 경우의 수는 10입니다.💡 2. 접근방식이 문제는 조합(combination) 문제이다.  조합을 배운 지 오래되서 검색하면서 풀었다. 주어진 balls개의 구슬 중에서 share개의 구슬을 고르는 경우의 수를 구하는 문제이다.조합을 구하는 공식이 문제 힌트로 주어져 있다.n은 전체 개수 (balls)m는 고를 개수 (share)이것을 문제에서 주어진 매개변수로 변환하면 아래와 같다.    팩토리얼 함수를 만들어서 공식을 코드로 구현하면 된다. 조합 계산을 할 때 팩토리얼 값이 커지면 매..

📑 1. 문제설명💡 2. 접근방식 dfs(깊이 우선 탐색)으로 A,E,I,O,U로 조합해서 만들 수 있는 모든 단어를 리스트에 넣어 준다.그리고 list의 사이즈만큼 반복문을 돌리면서 word랑 일치하는 단어가 들어 있는 칸의 인덱스를 반환한다.  ⭐ 3. 정답코드import java.util.*;class Solution { static List list; static String [] words = {"A", "E", "I", "O", "U"}; public int solution(String word) { int answer = 0; list = new ArrayList(); dfs("", 0); ..