문과생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 자료구조를 사용한건데?맞습니다. 일반적으로 해시를 이용한 자료 구조는 키-값 쌍을 사용하는 딕셔너리 또는 해시맵을 떠올리게 됩니다. ..

큐로 문제풀기 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:]: ..

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

문제https://leetcode.com/problems/linked-list-cycle/Linked List CycleEasy152951340Add to ListShareGiven head, the head of a linked list, determine if the linked list has a cycle in it.There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, pos is used to denote the index of the node that tail's next point..

import pandas as pd셀트리온_df=pd.read_excel(r'C:\Users\user\Downloads\셀트리온_20200501-20210501.xlsx')셀트리온_df['일자'] = 셀트리온_df['일자'].astype('str')# 한 날짜로 데이터 합치기pv_0 = pd.pivot_table(셀트리온_df, values='제목', index='일자', aggfunc='sum')pv_0.reset_index(inplace=True)pv_0.columns.valuespv_0from sklearn.feature_extraction.text import TfidfVectorizerimport numpy as npfrom datetime import datetime, timedelta#최종 ..

날짜 형식이 있는 데이터가 있다면 데이터를 다루기 전 컬럼을 datetime type으로 설정해 주는 것이 좋다.왜냐하면 여러 데이터들을 다룰 때 날짜로 join해주는 경우가 많기 때문이다. 이 때 datatype을 통일해줘야 편하다.또한 날짜 컬럼을 활용하여 년,월,일,주,요일 등의 기준으로 데이터를 가공하게 되는 경우가 많기 때문에 datetime 형식으로 바꿔줘야 한다.날짜 컬럼이 있다면 먼저 컬럼의 datatype을 확인해야 한다.예를 들어 20210130 와 같은 데이터가 들어 있어도 int형일 수 있으므로 dataframe.info() 를 통해 컬럼의 datatype을 확인해야 한다.위에서 보면 일자 컬럼이 int64형이다.import datetimeSM_sc_df['일자'] = pd.to_d..