본문 바로가기
My Image
반응형

Algorithm2

[Algorithm] JAVA로 중복이 없고, 순서도 없는 조합(Combination) 구하기! JAVA로 중복이 없고, 순서도 없는 조합(Combination) 구하기! 이번 시간은 JAVA로 중복이 없는 조합을 구하는 방법에 대해 알아보겠습니다. 우선 1,2,3 구슬이 있습니다. 3개중에 2개를 뽑는다고 했을때, 모든 경우의 수는 다음과 같습니다. 1,2 1,3 2,1 2,3 3,1 3,2 총 6가지 입니다. 팩토리얼 개념으로 접근하면 3*2 = 6 가지임을 알 수 있습니다. 이제 여기서 중복을 제거한 경우의 수만 따진다면, 1,2 1,3 2,3 총 3가지 입니다. 이를 조합이라고 합니다. 수학적인 기호로 나타내면! nCr 입니다. 즉, 중복이 없고, 순서도 없는 경우의 수(조합)입니다. n은 총 갯수, r 은 뽑아야 할 갯수 입니다. 저는 배열과 재귀함수를 통해 nCr에 대해서 구해보겠습니다... 2018. 6. 13.
[Algorithm] 백준 110502 BackJoon 붕어빵 판매하기 BackJoon # 110502 - 붕어빵 판매하기 https://www.acmicpc.net/problem/11052 우선 DP를 적용해 보겠다. 만약 4개의 붕어빵을 파는 경우 각각 1개를 팔 경우, 2개를 팔 경우, 3개를 팔 경우, 4개를 팔 경우 최대 이익을 구해야한다. 판매 붕어빵 갯수 이익 1개 1원 2개 5원 3개 6원 4개 7원 위와 같이 붕어빵의 갯수에 따라 이익이 다를 경우, 만약 붕어빵을 4개 팔 경우 최대 이익이 얼마일 것인가?? 차근차근 생각해보자. 붕어빵 4개를 판매하는 경우는 총 몇가지 일까? 1개 3개 = 7원 2개 2개 = 10원 3개 1개 = 7원4개 0개 = 7원 총 3가지 방법이 있을 것이다. 하지만 2개2개를 파는 것이 가장 큰 이익을 취한다. 즉 답은 10원이 될.. 2017. 10. 17.
반응형