99클럽 코테 스터디 30일차 TIL, leetcode / Minimum Operations to Make a Subsequence
🔑 오늘의 학습 키워드 : 이분탐색🔗 문제링크 https://leetcode.com/problems/minimum-operations-to-make-a-subsequence/ '''이분 탐색을 사용하려면 우선 정렬된 리스트가 필요함이 경우, 정렬을 한 리스트를 사용하면 안됨target 리스트는 중복 없는 리스트 -> 고유의 값을 가진다면 -> 인덱스 역할을 할 수 있는 애 아닐까?target = [6,4,8,1,3,2], arr = [4,7,6,2,3,8,6,1]target = [1,2,3,4,5,6], arr = [2,x,1,6,5,3,1,4]이렇게 생각해보니? 가장 증가하는 길이가 긴 수열을 구하는 것을 구한 다음전체 length에서 가장 길이가 긴 수열의 길이만큼을 뺴면 되지 않을까?가장 증가하..
99클럽 코테 스터디 29일차 TIL, leet code / Maximum Profit in Job Scheduling
🔑 오늘의 학습 키워드 dp, binary search🔗 문제링크 https://leetcode.com/problems/maximum-profit-in-job-scheduling/submissions/1360938614/ class Solution: def jobScheduling(self, startTime: List[int], endTime: List[int], profit: List[int]) -> int: tasks = [(s,e,p) for s,e,p in zip(startTime,endTime,profit)] tasks.sort(key = lambda x : x[1]) dp = [(0, 0)] # (end_time, max_profit) ..
99클럽 코테 스터디 27일차 TIL, 프로그래머스 / 공 이동 시뮬레이션
🔑 오늘의 학습 키워드 : 구현🔗 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/87391 def solution(n, m, goal_x, goal_y, queries): # 초기화 min_x, max_x = goal_x, goal_x min_y, max_y = goal_y, goal_y for command, length in queries[::-1]: if command == 0: max_y = min(m - 1, max_y + length) if min_y > 0: min_y += length elif ..