목록코딩/프로그래머스 (10)

공돌이 공룡의 서재

[프로그래머스 Level 1] 체육복 / 탐욕법 / 파이썬

def solution(n, lost, reserve): give = reserve.copy() for i in range(len(reserve)): if reserve[i] in lost: lost.remove(reserve[i]) give.remove(reserve[i]) check = lost.copy() reserve = give for i in range(len(reserve)): if reserve[i] - 1 in check: if len(check) != 0: check.remove(reserve[i]-1) elif reserve[i] + 1 in check: if len(check) != 0: check.remove(reserve[i]+1) else: pass return n - len(..
코딩/프로그래머스 2020. 7. 9. 01:33
[프로그래머스 Level 1] 모의고사 / 완전탐색 / 파이썬

def solution(answers): solver = [0, 0, 0] s1 = [1, 2, 3, 4, 5] s2 = [2, 1, 2, 3, 2, 4, 2, 5] s3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] for i in range(len(answers)): if answers[i] == s1[i % len(s1)]: solver[0] += 1 if answers[i] == s2[i % len(s2)]: solver[1] += 1 if answers[i] == s3[i % len(s3)]: solver[2] += 1 answer = [] for i in range(len(solver)): if solver[i] == max(solver): answer.append(i + 1) r..
코딩/프로그래머스 2020. 7. 5. 20:47
[프로그래머스 Level 1] 완주하지 못한 선수 / 해시 / 파이썬

해시(Hash) 구조: 어떤 값을 찾고자 할 때 쓰고 고유한 key와 그 key에 해당하는 값이 저장되는 구조다. Big-O로는 O(1) 에 해당한다. 파이썬에서는 dictionary로 이를 구현할 수 있다. def solution(participant, completion): runners = {} for runner in participant:# 이름(key) - 동명이인 수(value) dictionary if runner not in runners: runners[runner] = 1 else: runners[runner] += 1 for runner in completion: runners[runner] += -1 if runners[runner] == 0: del runners[runner] ..
코딩/프로그래머스 2020. 7. 4. 15:51
Prev 1 2 Next