Development

ㅠㅠ 딕셔너리까지 만들었는데 계산을 어떻게 할건지 고민하다가.. 블로그봤다 ㅎ.. 블로그에서 계산 방법만 보고 코드는 내가 짜봤다!ㅠ 설명은 코드 안에 들어가있다. 내 코드 def solution(clothes): dic = {} sol=1 #종류를 key, 수를 value로 딕셔너리를 만들어준다. for key in clothes: if key[1] in dic: dic[key[1]]+=1 else: dic[key[1]] = 1 # 각 종류별로 입는 경우의 수를 곱해준다. 마지막에 전부 입지 않는 경우의 수를 빼준다. for key in dic: sol*=dic[key]+1 return sol-1 다른사람 코드 def solution(clothes): from collections import Coun..

완주하지 못한 선수 - https://programmers.co.kr/learn/courses/30/lessons/42576 정답! def solution(participant, completion): participant.sort() completion.sort() for i in range(len(completion)): if participant[i] != completion[i]: return participant[i] return participant[len(participant)-1] 두번 다 정렬한 다음 다른 이름이 나올 때 return해준다. 다른 이름이 없으면 가장 마지막 원소가 답이므로 participant의 마지막 원소를 return 해준다

전화번호 목록 - https://programmers.co.kr/learn/courses/30/lessons/42577# 1) 실패 def solution(phone_book): answer = True for i in range(1,len(phone_book)): if phone_book[i][0:len(phone_book[0])] == phone_book[0]: answer = False return answer return answer 채점 결과 정확성: 62.5 효율성: 4.2 합계: 66.7 / 100.0 ㅠㅠ 왜 틀린지 모르겠다..... 계속 해봐야겠다... => 문제 잘못이해 2) 실패 def solution(phone_book): answer = True for i in range(1,le..

Hash? key와 Value로 이루어진 데이터 구조를 의미한다. 파이썬에서는 딕셔너리 타입이 해시 테이블과 같은 구조이다. 장점 데이터 저장/검색 속도가 빠르다. 해시는 키에 대한 데이터가 있는지 확인이 쉽다. 단점 일반적으로 저장공간이 좀더 많이 필요하다. 여러 키에 해당하는 주소가 동일할 경우 충돌을 해결하기 위한 별도 자료구조가 필요하다. 시간복잡도 일반적인 경우(충돌이 없는 경우) : O(1) 최악의 경우(모든 경우에 충돌이 발생하는 경우) : O(n)