프로그래머스 검색 결과

해당 글 56건

<프로그래머스 문제풀이: [스택/큐] 기능 개발> Level 2 - 파이썬

꽤 오래 고민한 문제이다: def solution(progresses, speeds): days_needed = [] for progress, speed in zip(progresses, speeds): day = (100-progress)/speed if day == int(day): days_needed.append(int(day)) else: days_needed.append(int(day)+1) answer = [] while True: big_num = days_needed.index(max(days_needed)) if big_num == 0: answer.append(len(days_needed)) break answer.append(len(days_needed)-big_num) days_n..
알고리즘 테스트/프로그래머스 문제풀이 및 해설 2020. 12. 5. 18:40

<프로그래머스 문제풀이: 스킬트리> Level 2 - 파이썬

조금 오랫동안 고민을 해야했던 문제이다: def solution(skill, skill_trees): count = 0 for i in range(len(skill_trees)): index_list = [] index_list_check = [] for j in range(len(skill)): if skill[j] in skill_trees[i]: index_list_check.append(skill_trees[i].index(skill[j])) for k in range(j): if not skill[k] in skill_trees[i]: break else: if skill[j] in skill_trees[i]: index_list.append(skill_trees[i].index(skill[j]..
알고리즘 테스트/프로그래머스 문제풀이 및 해설 2020. 12. 4. 16:36

<프로그래머스 문제풀이: [1차] 다트> Level 1 - 파이썬

문제 자체는 쉬워 보였으나, 숫자와 다른 기호들을 어떻게 구분할건지에 대해 고민하다가 길게 썼다: def solution(dartResult): dart_list = list(dartResult) before_score = [] string = &#39;&#39; for i in dart_list: if i.isnumeric(): string += i elif not i.isnumeric(): if string == &#39;&#39;: before_score.append(i) else: before_score.append(string) string = &#39;&#39; before_score.append(i) score = [] for i in range(len(before_score)): if be..
알고리즘 테스트/프로그래머스 문제풀이 및 해설 2020. 12. 3. 16:17

<프로그래머스 문제풀이: 실패율> Level 1 - 파이썬

카카오 블라인드 리크루트먼트 문제이다: def solution(N, stages): stage_result = [] for i in range(1, N+1): stage_finished = len([j for j in stages if j > i]) on_stage = stages.count(i) if on_stage == 0: failed = 0 else: failed = on_stage/(on_stage+stage_finished) if stage_finished == 0: failed = 1 stage_result.append([i, failed]) return [k[0] for k in sorted(stage_result, key=lambda x: x[1], reverse=True)] 카카오 문제..
알고리즘 테스트/프로그래머스 문제풀이 및 해설 2020. 12. 2. 15:10

<프로그래머스 문제풀이: [1차] 비밀지도> Level 1 - 파이썬

주어진 배열의 숫자들을 2진법의 수로 바꾸고, 규칙에 따라 #를 추가해주고 출력해야하는 문제이다. def solution(n, arr1, arr2): answer = [] for i in range(len(arr1)): line = "" arr1_base = [&#39;0&#39;]*(n-len(format(arr1[i], &#39;b&#39;))) + list(format(arr1[i], &#39;b&#39;)) arr2_base = [&#39;0&#39;]*(n-len(format(arr2[i], &#39;b&#39;))) + list(format(arr2[i], &#39;b&#39;)) for j in range(n): if arr1_base[j] == &#39;1&#39; or arr2_base[..
알고리즘 테스트/프로그래머스 문제풀이 및 해설 2020. 12. 1. 14:33

<프로그래머스 문제풀이: 예산> Level 1 - 파이썬

간단한 문제인데 숏코딩을 할 수 없을까 생각하다가 빠르게 생각이 안 나서 그냥 다음과 같이 풀었다: def solution(d, budget): if min(d) > budget: return 0 answer = 0 count = 0 for i in sorted(d): if answer == budget: return count break if answer > budget: return count-1 break answer += i count += 1 return len(d)문제의 요구 조건들을 그대로 옮겨 놨다. 하지만 다른 사람의 풀이를 보고는 그래도 조금의 숏코딩은 가능했었구나 싶었다: 다른 사람의 풀이 다음은 프로그래머스에서 가장 많은 좋아요를 받은 풀이이다: def solution(d, budg..
알고리즘 테스트/프로그래머스 문제풀이 및 해설 2020. 11. 30. 10:58