알고리즘2 [프로그래머스] 대충 만든 자판 (진짜 대충 만듦) -Level1 문제 후기 삼중 포문 이거 맞나? 했지만 맞아버린~ 나는 String 메서드로 풀었는데 다른 사람들은 hashmap으로도 풀고 여러 방법들이 많은 것 같다 간단한 문제였음 문제 설명 제한 사항 입출력 예 코드 import java.util.*; class Solution { public int[] solution(String[] keymap, String[] targets) { int[] answer = {}; answer = new int[targets.length]; for (int i = 0 ; i < targets.length ; i ++){ for (int j = 0 ; j < targets[i].length() ; j++){ String temp = Character.toString(targe.. 2023. 7. 25. [알고리즘-이항계수] 백준 11401번: 이항계수3 자바 이항계수가 먼데 십덕앙... 이항계수란? N개의 원소에서 K개의 원소를 뽑아내는 경우의 수! (=조합) nCk = n-1Ck + n-1Ck-1 위의 식을 일반화 하면 이렇게 되는데 내가 n중에서 k개를 뽑고 싶다는 것은 하나를 일단 뽑고 나머지에서 남은 것을 뽑을거다랑 그 원소를 선택하지 않고 뽑는 경우의수를 더한 것임 예를 들면 1-10까지 자연수 중 총 4개를 뽑는다고 가정할 때 공식으로는 10C4 이때 내가 1을 뽑고 나머지 9개에서 3개를 뽑는 것과 1을 뽑지 않고 나머지 9에서 4를 뽑는 것은 절대 겹치지 않는 경우의 수임 그리고 결국 두개를 더해야 10개중에서 4개를 뽑았을 때 전체 경우의 수가 나옴 ! 그래서 이걸 저장해놓고 사용하는 memorization을 중심으로 푸는 문제인줄 알았는데 .. 2023. 4. 26. 이전 1 다음
