정다면체

문제

• 두 개의 정다면체 주사위를 굴려 합을 구한 뒤 가장 많이 나온 합의 수를 찾아라
• 이때 합의 수의 index를 출력해야 한다.

문제 풀이

import sys
#sys.stdin = open("input.txt", "rt")

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(len(cnt)):
    if max < cnt[i]:
        max = cnt[i]
        
for i in range(len(cnt)):
    if cnt[i] == max:
        print(i, end=" ")

 

• cnt라는 해당 더한 값이 index로 해당 값이 몇번 들어가있는지 횟수를 value로 넣은 변수를 사용한다.
• 이중 for문으로 육면체의 주사위 값들을 다 더해준다.
• max를 최솟값으로 설정해 현재 for문을 통해 해당 값이 max 값인지를 확인해준다. 
• max 변수로 확인된 최대 횟수를 사용해 해당 index를 출력해준다. (index를 더한 값을 기준으로 정렬했기 때문에 따로 정렬하지 않아도 됨)