[ 수학 ] - 연산자 끼워넣기 ( 순열)
백준 14888번을 풀어보다가 도저히 감이안와서 자바 경우의수 알고리즘 이라고 검색하니 맨위에 순열과 조합에관해서 나왔다. 일단 둘다 몇개중 몇개를 뽑는 경우의수를 찾는 방식이였다. 이때 순열은 숫자의 순서에 영향을 받고 , 조합은 순서에 영향을 받지않앗다 예를들어 {1,2,3,4} 중 2개를 뽑는 순열과 , 조합이있다고하면 순열은 {1,2} ,{2,1} .... 이 가능하지만 조합은 {1,2} , {2,1} .... 이 불가능하다. 이 문제에서는 순열중 nPn 방식을 사용하였는데 nPn 을 구하는 코드를 통해 발생할수있는 연산자의 경우의 수에다가 각 숫자를 대입하여 연산하도록한 후 해당값이 이전 최대값과 , 최소값보다 크거나 작은지 를 체크하여 문제를 해결하였다. (nPn = 입력과 출력의 갯수가 같음..
[ 수학 ] - n번째 큰수 , 소수 찾기 ,최대공약수/최소공배수 ,소수
오늘은 최대공약수와 , 최소공배수 , 소수를 알아보고 문제를 풀어봤다. 최대공약수 : 약수중 가장큰수 , ex) 6 , 12 일떄 6은 1,2,3,6이 약수 , 12는 1,2,3,4,6,12 가 약수이떄 이때 가장 큰 약수 6이 최대 공약수가 된다 최소공배수 : 배수중 공통되는 배수가 가장 작은값 ex) 4, 6 일때 4의 배수 4,8,12,16,20,24 , 6의배수 6,12,18,24.. 첫번째 겹치는 12가 최소 공배수이다 소수 : 약수중 몫이 1과 자기자신이 되는 수 ex) 2 ,3 ,5 7, 11, 13 ,17 ,19 ,23 .... 1. N번째 큰 수 입력받은 값은 배열에 담고 Arrays.sort를 사용하여 전체 길이 - N번째 = 작은수를 찾았다 ( 큰수를 찾으려면 reverse를 사용해야..
