목록Algorithm/개념 (21)

오늘도 더 나은 코드를 작성하였습니까?

Algorithm(알고리즘) 기본 수학(조합, 순열, 소수 등) 정리 feat. kotlin

1. 조합(★★★★★) 정의 - 서로 다른 n개의 원소가 모인 집합에서 r개로 이루어진 집합을 뽑는 경우의 수 컴퓨터의 데이터를 다룰때 기본적으로 자료구조(배열, 리스트...등) 데이터를 담아서 조합을 이용한다. 즉, 그래서 index를 선택함으로 구현한다. 완전탐색 문제에서 자주 사용된다. * n C r = n C n-r 구현 r이 3이하인 경우 반복문으로 구현. fun main() { val arr = Array(4){ it } // n = arr.size r = 3 일때 for (i in 0 until arr.size){ for (j in i+1 until arr.size){ for (k in j+1 until arr.size){ println("i:$i j:$j k:$k") } } } } r이 4..
Algorithm/개념 2023. 8. 16. 18:50
이전 Prev 1 ··· 3 4 5 6 Next 다음