정다면체

생성일: 2022년 1월 6일 오후 4:59

구현 코드

# 정다면체
import sys
sys.stdin = open("input.txt", "rt")
n, m = map(int, input().split())
dic = {}

for i in range(1, n+1):
    for j in range(1, m+1):
        sum = i+j
        if sum in dic:
            dic[sum] += 1
        else:
            dic[sum] = 1
minF = 0
sumList = []
for sum, f in list(dic.items()):
    if f > minF:
        minF = f
        sumList.clear()
        sumList.append(sum)
    elif f == minF:
        sumList.append(sum)
sumList.sort()
for x in sumList:
    print(x, end=" ")

모범 답안

import sys
sys.stdin=open("input.txt", "r")
n, m=map(int, input().split())
cnt=[0]*(n+m+3)
max=0
for i in range(1, n+1):
    for j in range(1, m+1):
        cnt[i+j]=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=' ')

차이점

• 내가 구현한 코드에서는 딕셔너리를 사용하여 두 수의 합을 key, 빈도수를 value로 저장하였다.
• 모범 답안에서는 어레이를 사용하여 어레이의 인덱스가 두 수의 합이고 값이 빈도수를 나타내도록 구현되었다.