얄루몬
2022. 6. 29. 22:18
문제
- 두 개의 정다면체 주사위를 굴려 합을 구한 뒤 가장 많이 나온 합의 수를 찾아라
- 이때 합의 수의 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를 더한 값을 기준으로 정렬했기 때문에 따로 정렬하지 않아도 됨)