문과생CS정복기

해시로 풀어보기https://school.programmers.co.kr/learn/courses/30/lessons/42577def solution(phone_book): answer = True hash_map = {} # 해시맵 key값에 phonenumber를 담는다. for phone in phone_book: hash_map[phone] = 0 for phone in phone_book: prefix ='' # phonenumber를 for문에서 돌려주면 각각 한 자리씩 자를 수 있다. # 한 자리씩 계속 더하면서 기존의 해시맵에 들어있는 phonenumber와 비교한다. for char..

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

Two Sum 문제 해쉬로 풀어보기https://leetcode.com/problems/two-sum/description/ 해시를 사용하여 풀 수 있는 코딩테스트 문제 중 하나는 "두 수의 합 (Two Sum)" 문제입니다. 이 문제는 매우 유명하며, 해시맵을 사용하면 효율적으로 해결할 수 있습니다.문제 설명주어진 배열 nums와 정수 target이 있을 때, 배열에서 두 수를 더해서 target이 되는 두 개의 인덱스를 찾으시오. 각 입력에 정확히 하나의 해답이 있다고 가정하며, 같은 요소를 두 번 사용할 수 없습니다.예제:Input: nums = [2, 7, 11, 15], target = 9Output: [0, 1]이 경우, nums[0] + nums[1] = 2 + 7 = 9이므로 답은 [0, ..