Notice
Recent Posts
Recent Comments
Link
목록준홍이의 카드놀이 (1)
시간이 NullNull
[JAVA] [SWEA] 7102. 준홍이의 카드놀이
문득 준홍이는 각 카드 세트에서 카드를 한 장씩 골라서 카드에 적힌 숫자를 합한 결과 중, 등장할 확률이 가장 높은 숫자는 어떤 숫자일지 궁금해졌다. 단, 카드 세트에서 어떤 카드를 선택할 확률은 모두 동일하다고 가정한다. 이를 계산하는 프로그램을 작성하라. 카드 두세트가 있고 여기서 숫자들의 합중 가장 빈도수가 많은 합을 출력한다. 단, 밑에 제약 조건으로 오름차순으로 정렬하라고 되어 있다. 이 문제의 경우 매우 간단하게 풀릴 수 있다. N, M 이 주어질 때 더 큰수를 먼저 찾는다. 예를 들어 N = 6, M= 3 일때 나올 수 있는 합은 2 ~ 9 까지의 수가 될 것이다. 이때 2는 1+1 , 9 는 3+9로 누가 봐도 제일 빈도수가 작을 것으로 예상된다. 그렇다면 이제 빈도수를 계산을 어떻게 할 ..
알고리즘
2019. 5. 9. 23:34