[ 수학 ] - 연산자 끼워넣기 ( 순열)
백준 14888번을 풀어보다가 도저히 감이안와서 자바 경우의수 알고리즘 이라고 검색하니 맨위에 순열과 조합에관해서 나왔다. 일단 둘다 몇개중 몇개를 뽑는 경우의수를 찾는 방식이였다. 이때 순열은 숫자의 순서에 영향을 받고 , 조합은 순서에 영향을 받지않앗다 예를들어 {1,2,3,4} 중 2개를 뽑는 순열과 , 조합이있다고하면 순열은 {1,2} ,{2,1} .... 이 가능하지만 조합은 {1,2} , {2,1} .... 이 불가능하다. 이 문제에서는 순열중 nPn 방식을 사용하였는데 nPn 을 구하는 코드를 통해 발생할수있는 연산자의 경우의 수에다가 각 숫자를 대입하여 연산하도록한 후 해당값이 이전 최대값과 , 최소값보다 크거나 작은지 를 체크하여 문제를 해결하였다. (nPn = 입력과 출력의 갯수가 같음..