문과생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, ..

큐로 문제풀기 https://school.programmers.co.kr/learn/courses/30/lessons/42584이번 문제 역시 큐를 활용하면 되는 문제입니다. 큐를 만들어주고 while문을 만들고 그 안에 초기 비교변수를 popleft 해줍니다. 그 다음 다른 값들과 비교변수의 크기를 비교하면 됩니다.from collections import dequedef solution(prices):    answer = []    prices = deque(prices)        while prices:        price = prices.popleft()        time = 0                for nextprice in prices:            time += ..

코드연습 1 첫번째 코드https://school.programmers.co.kr/learn/courses/30/lessons/42586어머, 이 문제는 쉽네 하며 열심히 코드를 짜보았습니다. #1번째 코드from collections import dequeimport mathdef solution(progresses, speeds): took_time = [math.ceil((100-item)/speeds[idx]) for idx, item in enumerate(progresses)] took_time_q = deque(took_time) cnt = 0 result=[] while took_time_q: for item in took_time[1:]: ..

코딩 테스트 문제를 풀 때 모든 변수를 미리 정의해 두는 것이 항상 좋은 것은 아닙니다. 하지만 주요 변수를 미리 정의하고, 문제를 해결하는 데 필요한 데이터를 적절히 초기화하는 것은 중요합니다. 이렇게 하면 코드를 작성하는 동안 혼란을 줄이고, 문제 해결에 집중할 수 있습니다. 또한, 코드의 가독성과 유지보수성을 높이는 데 도움이 됩니다.다음은 코딩 테스트 문제를 풀 때 변수를 다루는 몇 가지 권장 사항입니다:1. 주요 변수 초기화문제를 해결하기 위해 필요한 주요 변수를 미리 정의하고 초기화합니다. 예를 들어, 다리를 건너는 트럭 문제에서는 시간, 대기 중인 트럭, 다리 위의 트럭, 현재 다리 위의 무게를 추적하는 변수를 초기화합니다.2. 의미 있는 변수명 사용변수명을 의미 있게 지어 코드의 가독성을 ..

정답코드 https://school.programmers.co.kr/learn/courses/30/lessons/42583 이 문제는 트럭들이 일차선 다리를 건너는 데 걸리는 최소 시간을 계산하는 문제입니다. 다리의 길이, 다리가 견딜 수 있는 최대 무게, 그리고 트럭들의 무게가 주어졌을 때 모든 트럭이 다리를 건너는 데 필요한 시간을 구해야 합니다. 문제를 해결하기 위해 다음과 같은 접근 방식을 사용할 수 있습니다:문제 해석 및 접근 방식다리의 길이와 무게 제한:다리에는 최대 bridge_length 대의 트럭이 동시에 있을 수 있습니다.다리 위의 트럭들의 총 무게는 weight를 초과할 수 없습니다.트럭의 상태 관리:대기 중인 트럭, 다리 위에 있는 트럭, 다리를 지난 트럭의 상태를 관리해야 합니다...