기타[etc]/알고리즘 (26) 썸네일형 리스트형 bfs, dfs 연습 보호되어 있는 글입니다. [hackerrank]Get Node Value 보호되어 있는 글입니다. [hackerrank] Merge two sorted linked lists 보호되어 있는 글입니다. 가장 큰 정사각형 보호되어 있는 글입니다. 백준 - [큐] 10845 보호되어 있는 글입니다. 백준 - [동적계획법] 1463 보호되어 있는 글입니다. 백준 - [스택] 1874 보호되어 있는 글입니다. 조합 알고리즘 조합은 n개 중에 r개를 뽑는 경우의 수를 말한다.순서를 생각하지 않고 단순히 뽑는 경우의 수! 사람 자리 선택 문제 같은 경우도 이와 비슷한데, 5개의 자리 중에서 4명의 사람이 앉는 경우의 수는?이라는 문제가 존재한다고 생각하면, 5개중에서 4개를 선택하는 경우의 수라고 생각하면 된다.이때 보통 수학에서 라고 표현을 한다. 그러면 이를 컴퓨터에서는 어떻게 표현할 것인가가 문제인데... 위와 같이 접근을 한다고 한다. 5개중에서 4개를 고를 때 케이스를 이렇게 나눈다.1. A를 선택 해놓고 난 후, 3개를 선택 ==> A가 선택이 되었으니 선택할 수 있는 범위도 줄어들고, 선택해야 할 갯수도 줄어 듬==> 2. A를 제외 해놓고 난 후, 4개를 선택 ==> A가 제외 되었으니 선택할 수 있는 범위는 줄.. 이전 1 2 3 4 다음