Lower Bound & Upper Bound 하한선 알고리즘, 배열에서 특정한 값을 찾는 알고리즘은 이분 탐색(Binary Search)을 응용한 알고리즘으로, 정렬되어있는 배열에서 target이상의 값이 처음 나오는 위치를 찾는 알고리즘 이다. 반대되는 개념으로 U
전체 n개의 요소 중 r개의 요소를 뽑을 때, 순서를 생각하며 뽑는 방법의 수를 말한다.뽑아낸 요소가 같을도 순서가 다르면 다른 것으로 생각을 한다.간단하게 달리기 선착순을 생각하면 좋을것 같다.전체 n명의 사람들 중 선착순 r명을 선택한다고 했을 때,A, B, C순서
가장 처음 행렬 회전을 요했던 문제는 백준의 Maaaaaaaaaze 문제 였다.해당 문제에서는 2차원 배열을 회전하고, 회전한 배열을 다시 조합하여 길을 찾을 수 있는지 없는지에 대한 결과를 출력하는 문제였으며, 약간의 생각으로 간단하게 풀 수 있었다.하지만, 최근에는
순열 n개의 원소에서 순서를 생각하며 r개의 원소를 선택하는 방법이다. 순서를 생각하며 뽑는 방법이기 때문에 뽑은 원소의 구성이 같더라도 순서를 다르게해서 뽑혔으면 다른 경우의 수가 된다. Java (Swap을 이용한 방법) 이 방법의 경우는 n개에서 r개를 선택한다