목적 - 주어진 시간 간격(인터벌)의 집합에서, 서로 겹치지 않는 최대 수의 인터벌을 선택하는 것 cf. 각 인터벌은 시작 시간과 종료 시간으로 정의된다 사용 - 효율적인 자원 배분과 일정 관리에 사용된다. - 서로 겹치지 않는 최대 수의 활동이나 작업을 스케줄링 하는데 유용하다. 예시 프로세스 및 자원 스케줄링 컴퓨터 시스템의 한정된 자원을 여러 프로세스들 사이에서 효율적을 분배 자원이 충돌 없이 사용되도록 하고 시스템 효율성을 최대화 회의실 또는 강의실 예약 시스템 한정된 공간을 여러 그룹이나 이벤트에 할당할 때 최대한 많은 이벤트를 수용할 수 있도록 항공편 스케줄링 제한된 게이트와 활주로를 가지고 최대한 많은 항공편을 운영할 수 있도록 def interval_scheduling(intervals :..
오늘 오랜만에 아메리카노를 마셨더니 잠이 안들어서 어쩔 수 없이 일어났다. 알고리즘을 풀면 졸려질까 싶은 생각에 리트 코드를 열었는데, 오히려 더 쌩쌩해졌다. 1. 문제 Given an integer x, return true if x is palindrome integer. An integer is a palindrome when it reads the same backward as forward. For example, 121 is palindrome while 123 is not. 팰린드롬 수는 101, 121, 1221과 같이 뒤집어도 같은 수다. 처음에 문제를 보자마자 str로 변환하고, 뒤집은 값과 비교하면 되겠다고 생각했다. 그런데 문제의 예제를 끝까지 읽다보니 Follow up에 Follo..
링크 https://leetcode.com/problems/number-of-matching-subsequences/ Number of Matching Subsequences - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 Given a string s and an array of strings words, return the number of words[i] that is a subsequence of s. A subsequence of a string..
sliding window 를 연습하기위해 leetcode 239번 문제를 풀고 있었다. 링크: leetcode.com/problems/sliding-window-maximum/ Sliding Window Maximum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 계속 시간 초과가 나와서 한번은 정답 코드 로직을 그대로 따라했는데도 시간 초과가 나왔다. 정답 코드와 내가 입력한 코드의 차이점은 변수 이름의 길이 밖에 없었고, 나는 '변수 이름의 길이가 프로..
💬 문제 (leetcode.com/problems/cheapest-flights-within-k-stops/) There are n cities connected by m flights. Each flight starts from city u and arrives at v with a price w. Now given all the cities and flights, together with starting city src and the destination dst, your task is to find the cheapest price from src to dst with up to k stops. If there is no such route, output -1. 💬 코드 class Solution:..
💬 문제 (leetcode.com/problems/employee-importance/) You are given a data structure of employee information, which includes the employee's unique id, their importance value and their direct subordinates' id. For example, employee 1 is the leader of employee 2, and employee 2 is the leader of employee 3. They have importance value 15, 10 and 5, respectively. Then employee 1 has a data structure like..
💬 문제 You are given a network of n nodes, labeled from 1 to n. You are also given times, a list of travel times as directed edges times[i] = (ui, vi, wi), where ui is the source node, vi is the target node, and wi is the time it takes for a signal to travel from source to target. We will send a signal from a given node k. Return the time it takes for all the n nodes to receive the signal. If it i..
문제 There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take course bi first if you want to take course ai. For example, the pair [0, 1], indicates that to take course 0 you have to first take course 1. Return true if you can finish all courses. Otherwise, return ..
from collections import defaultdict graph = defaultdict(list) for x in graph: ... 런타임 에러 발생 원인: defaultdict는 존재하지 않는 키 조회 시 오류가 생기지 않게 하기 위해 항상 디폴트를 생성함. from collections import defaultdict graph = defaultdict(list) for x in list(graph): ... 해결 방법: 새로운 복사본 생성 graph -> list(graph)
