본문 바로가기

해시구조

[파이썬] 프로그래머스 알고리즘 고득점 Kit - 해시 / 의상 완벽해설
알고리즘/프로그래머스 2024. 5. 11. [파이썬] 프로그래머스 알고리즘 고득점 Kit - 해시 / 의상 완벽해설 문제  해설 이 문제를 풀기 위해서 나의 경우는 "딕셔너리" 자료 구조를 사용하여 풀어냈다. 문제가 "해시" 자료 구조 카테고리에 있었기 때문에 자연스레 딕셔너리를 사용할 생각을 했다. 문제 풀이는 우선 의상의 종류별로 딕셔너리에 잘 정리해둔 후, 모든 경우의 수를 계산해주기만 하면 된다.  cloth_dict = {} categories = [] for i in range(len(clothes)): cloth, category = clothes[i] if category not in categories: categories.append(category) cloth_dict[category] = [cloth] e..
[파이썬] 프로그래머 알고리즘 고득점 Kit - 해시 / 완주하지 못한 선수 완벽해설
알고리즘/프로그래머스 2024. 5. 9. [파이썬] 프로그래머 알고리즘 고득점 Kit - 해시 / 완주하지 못한 선수 완벽해설 문제  해설 이 문제의 경우 아무렇게 풀면 효율성 문제로 풀리지 않는다. def solution(participant, completion): answer = '' for comp in completion: participant.remove(comp) answer = participant[0] return answer 예를 들어 위처럼 리스트를 만들고 pop하는 방식으로 하게 되면 리스트 탐색의 비효율성으로 인해서 정답 처리가 되지 않는다. 따라서 이를 해결해주기 위해서 해시 구조를 사용하여 풀어주어야만 한다. 나는 이를 풀기 위해 첫번째로 참가자 딕셔너리(part_dict)에 선수 이름과 선수의 숫자를 저장하고, 완주자 딕셔너리(comp_dict)에 선수 이름과 선수 ..
[파이썬] 프로그래머 알고리즘 고득점 Kit - 해시 / 폰켓몬 완벽해설
알고리즘/프로그래머스 2024. 5. 9. [파이썬] 프로그래머 알고리즘 고득점 Kit - 해시 / 폰켓몬 완벽해설 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해설 이 문제의 경우 생각보다 무척 간단하게 풀 수 있다. 우선 "해시"를 사용하라고 되어 있기 때문에 파이썬에서 "딕셔너리" 자료 구조를 사용해줄 필요가 있다.해시 데이터는 key - value 로 이루어진 자료 구조로 유명하다. 즉 파이썬에서 리스트의 경우 하나의 index에 해당하는 값을 저장한다고 치면, 리스트의 index가 곧 해시의 key가 되고, 해당 index에 해당하는 값이 해시의..

티스토리툴바