Resolved
Written on
·
164
0
import sys
#sys.stdin = open("in1.txt", "r")
N,M = map(int, input().split())
answer = []
dic = dict()
for i in range(1,N+M+1):
dic.setdefault(i,0)
for i in range(1,N+1):
for j in range(1,M+1):
dic[i+j] += 1
sortedDic = sorted(dic.items(), key=lambda item: item[1], reverse=True)
maxVal = sortedDic[0][1]
for key,val in dic.items():
if maxVal == val:
answer.append(key)
for i in answer:
print(i, end=' ')
안녕하세요. 자바스크립트 알고리즘 문제풀이로 알고리즘 연습을 하다가 파이썬으로 넘어왔는데요. 강의 두개다 잘 듣고있습니다!!👍👍
제 코드처럼 이 문제를 해시로 푼다면 시간복잡도나 효율성이 더 좋아질까요? 해시랑은 별로 관련이 없을까요?
감사합니다 :)