포시코딩

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 오답 풀이 정확성 쪽으론 맞지만 효율성 즉, 입력되는 데이터가 많을 경우 걸리는 시간이 길어져 결국 오답 처리된 코드들이다. def solution(participant, completion): for x in completion: participant.remove(x) return participant[0] def solution(participant, completion): for x..

해시란? 해시, 해시 테이블, 해쉬 등으로 불리는 이 자료구조는 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료구조이다. 해시 테이블의 특징 해시 함수를 사용하여 색인(index)을 버킷(bucket)이나 슬롯(slot)의 배열로 계산한다. 데이터를 다루는 기법 중에 하나로 '키'와 '데이터'를 저장함으로써 즉각적으로 데이터를 받아오고 업데이트하고 싶을 때 사용한다. 한줄로 요약하자면 데이터의 검색과 저장이 아주 빠르게 진행된다. ex) 파이썬의 딕셔너리 * 여기서 이 파이썬의 딕셔너리가 내부적으로는 배열을 사용하는데 어떤식으로 사용되는지 알아보자 'fast'와 'slow'의 값인 '빠른'과 '느린'이 배열 어딘가에 있다고 치자. 그 인덱스를 몇번에 넣어야 하는지, 몇번에서..