영최의 개발켈로그

📌 링크: https://school.programmers.co.kr/learn/courses/30/lessons/176962 📌 총평: 구현이 좀 까다로운 조건들이 있어서 어려웠다. 우선 gap을 이용해서 추가적으로 stack안에 있는 과제들을 진행할 수 있는지를 구현하는게 주 아이디어였다. 그리고 이후에 i,i+1을 이용해 gap을 구했기때문에 맨마지막 plans[-1]을 답에 넣어줘야했다. 마지막에 stack에 남아있는 것들을 거꾸로 꺼내서 답에 넣어야한다는 것도 바로 떠올리기 어려웠다. 📌 문제 이해:과제를 받은 루는 다음과 같은 순서대로 과제를 하려고 계획을 세웠습니다.과제는 시작하기로 한 시각이 되면 시작합니다. (우선적으로 과제를 시간 순 정렬 해야함)새로운 과제를 시작할 시각이 되었을..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/42583✅ bridge의 길이를 유지하기 위해 0으로 채우고 시간이 지날때마다 우선 popleft✅ sum 대신 total을 써야 시간 초과안남from collections import dequedef solution(bridge_length, weight, truck_weights): bridge = deque([ 0 for _ in range(bridge_length)]) trucks = deque([ truck for truck in truck_weights]) answer = 0 total = 0 while trucks: cur_truck ..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/42587✅ 순서가 첫번째부터임 리스트 0번으로 return하면 당연히 틀림 ✅ 최대 힙임 (최소힙으로 습관적으로 쓰지 말것)✅ 가장 우선 순위가 높은 프로세스를 찾을 때 max() 나 any()를 쓰는 거 보단 힙을 사용하는게 더 빠름  최신 풀이: 큐+힙 사용(더 빠름)이전 풀이: 큐+any사용시간 ✅ 최신 풀이: 큐+힙 사용from collections import dequefrom heapq import heappush,heappopdef solution(priorities, location): q = deque() hq = [] for i,p in enumerate(pr..

✅ 스택 사용from math import ceildef solution(progresses, speeds): stack = [] answer = [] cnt = 0 for p,s in zip(progresses,speeds): cost = ceil((100-p)/s) if stack: if stack[-1]>=cost: answer[cnt]+=1 else: stack.pop() cnt+=1 answer.append(1) stack.append(cost) else: ..

✅ 해시 풀이- dict.fromkeys([arr],value)- 하나씩 더해가면서 자기자신아니면서 dict에 있는지 비교def solution(phone_book): d = dict.fromkeys(phone_book,1) for num in phone_book: temp = "" for n in num: temp+=n if temp in d and temp!=num: return False return True ✅ 정렬 풀이 - 일단 정렬- 파이썬 문자열의 y.startswith(x)사용하여 판단 (+endswith()도 있음)def solution(phone_book): phone_boo..

✅ 파이썬에서 해시(Hash)는 Dictionary 를 통해 구현 가능함 ✅ 언제 사용? 1) 키-값으로 저장할때 (숫자 아닌값으로 저장-찾을때)2) 빠른 접근-탐색 시 O(1)3) 집계 필요 시  -> from collections import Counter ✅ Dictionary 사용법#dict.fromkeys([arr],value)arr원소를 key로하고 value를 가진 딕셔너리가 생성됨keys = ['a', 'b', 'c']value = 0d = dict.fromkeys(keys, value)print(d) # 출력: {'a': 0, 'b': 0, 'c': 0}# 빈딕셔너리 생성dict1 = {} # {}dict2 = dict() # {}# 특정 key-value쌍을 가진 dictionary ..