본문 바로가기

파이썬 알고리즘 풀이

5) 정다면체

문제

두 개의 정 N면체와 정 M면체의 두 개의 주사위를 던져서 나올 수 있는 눈의 합 중 가장 확률이 높은 숫자를 출력하는 프로그램을 작성하기

 

조건

정답이 여러 개일 경우 오름차순으로 출력합니다.

 

제한사항

첫 번째 줄에는 자연수 N과 M이 주어집니다. N과 M은 4, 6, 8, 12, 20 중의 하나입니다.

첫 번째 줄에 답을 출력합니다.

 

문제풀이

N, M = map(int, input().split())

a=[]
for i in range(1, N+1):
  for j in range(1, M+1):
    a.append(i+j)

dic={}
for i in range(1,N+M+1):
  dic[i]=0

for i in a:
  dic[i]+=1

b = [k for k, v in dic.items() if v == max(dic.values())]

for i in b:
  print(i, end=' ')

 

 

N, M = map(int, input().split())

cnt=[0]*(n+m+3)
max  = -2147000000

for i in range(1, n+1):
    for j in range(1, m+1):
        cnt[i+j]+=1

for i in range(n+m+1):
    if cnt[i]>max:
        max=cnt[i]

for i in range(n+m+1):
    if cnt[i] == max:
        print(i, end='')

'파이썬 알고리즘 풀이' 카테고리의 다른 글

7) 소수(에라토스테네스 체)  (0) 2021.10.19
6) 자릿수의 합  (0) 2021.10.19
4) 대표값  (0) 2021.10.19
3) K번째 큰 수  (0) 2021.10.19
2) K번째 수  (0) 2021.10.19