Im heedy

문제 설명 문제 풀이 과정 첫번째 풀이 : 시간 초과 def solution(k, m, score): answer = 0 score = sorted(score, reverse = True) while len(score) >= m: score_min = min(score[:m]) answer += (score_min * m) score = score[m:] return answer 두번째 풀이: 효율성은 조금 좋아졌지만 그래도 시간 초과 def solution(k, m, score): answer = 0 score = sorted(score, reverse = True) while len(score) >= m: score_min = min(score[:m]) answer += (score_min * m) ..

문제 설명 문제 풀이 과정 문제가 쉽다고 생각했다. 사실 약수는 해당 수를 1부터 해당 수까지 나눠서 나머지가 없어야 하는 것으로 하는 건데 문제는 이중 for문을 쓰면 복잡도가 올라가서 실행 시간이 초과된다... 그래서 실패 def solution(number, limit, power): answer = 0 for i in range(1, number+1): count = 0 for j in range(1, i+1): if i % j == 0: count += 1 if count limit: answer += power else: answer += a return answer 사실상 해당 숫자의 약수 중 최대 값은 해당 숫자 제외 제곱근인 것을 이용. 해당 숫자에서 제곱근까지의 숫자를 나눠서 계산을 줄..

문제 설명 문제 풀이 과정 처음에 문제를 잘 이해 못 해서 몇번이고 봤다. 처음에는 가장 작은 점수만 반환하면 되는줄 알았는데, 나중에 보니 상위 k번째에서 가장 작은 점수를 반환하는 것이었다. 그래서 일차까지 슬라이싱 한 후 가장 작은 값을 반환해주는 코드를 k일차 이하일때와 초과일 때로 나누어 짰다. 나쁘지 않은 코드였다고 생각했는데 효율성이 약간 더 좋았으면.. 싶은 마음 def solution(k, score): answer = [] for i in range(1, len(score)+1): if i q를 k개 갯수만큼 상위 점수만 남아있게 함. q에서 가장 작은 값을 answer로 반환 def solution(k, score): q = [] answer = [] for s in score: q...

문제 설명 문제 풀이 과정 처음에는 list에 추가해서 index를 반환하려고 했는데, 중복 글자의 경우 가장 첫번째 index를 반환하는 것 때문에 통과를 하지 못 했다. 그래서 찾은 것이 중복 index 전부 다 반환하는 list(filter(lambda x : check[x] == i, range(len(check))))[-1] 코드 어찌저찌 실행은 되지만 효율성 측면에서 조금 아슬아슬한 감이 있어 다른 사람의 코드를 찾아보기로 함. def solution(s): check = [] answer = [] for i in list(s): if i not in check: answer.append(-1) check.append(i) elif i in check: n = (len(check) - list..