파이썬 알고리즘 - 주식 가격, 같은 알파벳 묶기

문제 17 : 배열로 매일의 주식 가격이 주어지고, 한번만 사고팔수 있다고 할 때, 가장 큰 이익을 구하라.

나의 답

def maxProfit(prices):
  list = []
  for i in range(len(prices)):
    for j in range(i+1,len(prices)) :
      list.append(prices[j]-prices[i])
      
  return 0 if max(list) < 0 else max(list)

j의 값을 i+1로 설정하여,  뒤에 날에 사서 앞의 날 가격에 파는 결과를 제외 하였고, return에 조건을 걸어 이득이 마이너스일때는 0을 반환하게 하였다.

 

문제 18 : input이 주어졌을 때, 같은 알파벳으로 이루어진 단어끼리 묶어라.

모범 답안

def groupAnagrams(strs):
    d = {}
    
    for w in sorted(strs):
        key = tuple(sorted(w))
        d[key] = d.get(key, []) + [w]
        print(d)
    return d.values()