문과생CS정복기

set을 활용한 포켓몬 문제 풀이https://school.programmers.co.kr/learn/courses/30/lessons/1845아무리 풀어도 도저히 해시 방법으로 풀 수 없어서 아래와 같이 풀었다.def solution(nums): unique_pokemon_n = len(set(nums)) N = len(nums)//2 return min(unique_pokemon_n, N)ChatGPT에게 이 방법을 해시로 풀어달라고 했더니 이게 해시를 사용한 방법이라고 한다. 딕셔너리 자료구조를 사용한 풀이이게 무슨 소리야? 난 중복제거 set 자료구조를 사용한건데?맞습니다. 일반적으로 해시를 이용한 자료 구조는 키-값 쌍을 사용하는 딕셔너리 또는 해시맵을 떠올리게 됩니다. ..

해시맵의 주요 개념과 특징해시맵(HashMap)은 데이터를 키-값 쌍(Key-Value Pair)으로 저장하고 빠르게 검색할 수 있도록 도와주는 자료 구조입니다. 해시맵은 해시 함수를 사용하여 데이터를 저장하고 검색합니다.다음은 해시맵의 주요 개념과 특징입니다:키-값 쌍: 해시맵은 데이터를 키와 값의 쌍으로 저장합니다. 예를 들어, 이름을 키로 하고 전화번호를 값으로 저장할 수 있습니다.해시 함수: 키를 해시 함수에 입력하여 해시 값을 생성합니다. 이 해시 값은 해시맵에서 해당 키-값 쌍이 저장될 위치를 결정합니다.빠른 검색: 해시맵은 키를 통해 값을 빠르게 검색할 수 있습니다. 이는 해시 함수 덕분에 거의 일정한 시간 안에 검색이 가능하기 때문입니다.충돌 처리: 두 개 이상의 키가 동일한 해시 값을 가..