본문 바로가기
반응형

프로그래머스60

[파이썬🐍] 프로그래머스 : 기능 개발 처음 접근은 100%가 되기 위해 걸리는 날을 리스트로 따로 저장하는 것이었다. 그러나 너무 복잡해졌고 해결하지 못했다 ㅜㅜ 어제 오늘 고민하다가 서치를 통해 새로운 접근법을 발견했다. 처음 이코드를 봤을 때 너무 새로웠다. 변수를 하나 더 쓰면 복잡해질 것 같지만 사실 더 간단해질 수도 있다는 교훈을 얻었다. def solution(progresses, speeds): answer = [] days = 0 count = 0 while len(progresses) != 0: if progresses[0] + days * speeds[0] >= 100: progresses.pop(0) speeds.pop(0) count += 1 else: if count > 0: answer.append(count) co.. 2021. 4. 27.
미완성[파이썬🐍] 프로그래머스 : 위장 def solution(clothes): spy = {} answer = 1 for i in clothes: if i[1] in spy: spy[i[1]].append(i[0]) else: spy[i[1]] = [i[0]] for k in spy: answer *= len(spy[k])+1 return answer-1 마지막에 answer-1을 해주는 이유는 아무것도 안입은 경우를 빼주기 위해! 2021. 4. 25.
[파이썬🐍] 프로그래머스 : 전화번호 목록 def solution(phone_book): answer = True phone_book.sort() for i in range(0,len(phone_book)-1): for j in range(i+1,len(phone_book)): if phone_book[i] in phone_book[j]: return False return True 정확성 테스트에서는 20개의 테스트 케이스 중 2개가 실패했고 효율성테스트에서는 4개의 테스트 케이스중 2개가 시간초과가 떴다. 흠...좀 더 고민을 해봐야겠다. def solution(phone_Book): phone_Book = sorted(phone_Book) for p1, p2 in zip(phone_Book, phone_Book[1:]): if p2.star.. 2021. 4. 23.
[파이썬🐍] 프로그래머스 : 실패율 def solution(N, stages): fail_rate = {} total = len(stages) for stage in range(1, N+1): if total != 0: fail_user = stages.count(stage) fail_rate[stage] = fail_user / total total -= fail_user else: fail_rate[stage] = 0 return sorted(fail_rate, key=lambda x : fail_rate[x], reverse=True) 2021. 4. 22.
반응형