문과생CS정복기

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 += ..