목록Algorithm/Programmers (10)
땃쥐네
문제 번호 : 120840 제목 : 구슬을 나누는 경우의 수 난이도 : Level 0 서로 다른 balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수 문제 : 링크 필요 알고리즘 재귀 함수에 대한 이해가 필요하다. 조합수에 대한 간단한 이해가 필요하다. (고등학교 수학) 조합수는 n개의 요소에서 r개의 요소를 선택하는 경우의 수이다. 이 글에서는 n개의 요소에서 r개의 요소를 선택하는 조합수를 comb(n,r)이라 할 것이다. 조합수의 성질 comb(n,r) == comb(n, n-r) : n개의 요소에서 r개를 택하는 것은, 나머지 n-r개를 결정하는 것과 같다. comb(n,1) == comb(n,n-1) == n : n개의 요소에서 1개를 택하는 경우의 수는 n가지이다. com..
문제 번호 : 064061 제목 : 크레인 인형뽑기 게임 난이도 : Level 1 문제 : 링크 필요 알고리즘 Stack 자료구조에 대한 이해가 필요하다. java에서 Stack을 사용할 때는 java.util.Stack 을 사용한다. push(삽입), pop(추출), peek(마지막 요소 확인), isEmpty 메서드를 잘 사용하면 된다. Stack에 아무 요소가 없을 가능성이 있으므로 추출할 때는 isEmpty 메서드를 사용해 요소의 존재 여부를 파악해야 한다. peek 메서드를 통해 마지막 요소를 확인할 수 있다. 풀이 github 링크 : 링크 전체 로직 public class Solution { private static int answer = 0; public int solution(int[]..