반응형 리트코드4 [Python] LeetCode - 64. Minimum Path Sum LeetCode 64번 Minimum Path Sum 문제는 (n,m)칸 까지 가는 최소경로를 구하는 문제다. 난이도는 Medium이며 DP를 통해 해결할 수 있다. 리트코드 64번 Minimum Path Sum 문제 정보 알고리즘 분류 - Dynamic Programming 난이도 - Medium 문제 요약 0이상의 정수로 채워진 mxn 그리드가 주어진다. 맨 왼쪽 위칸에서 맨 오른쪽 아래칸까지 가는 최소 경로를 구하라. 단, 오른쪽 또는 아래로만 이동할 수 있다. 문제 풀이 과정 각 칸까지 이동하기 위한 최솟값을 구한다. 왼쪽 or 위쪽에 저장된 값 중 더 작은 값을 더한다. 코드 class Solution: def minPathSum(self, grid: List[List[int]]) -> int.. 2023. 3. 27. [Python] LeetCode - 1319. Number of Operations to Make Network Connected LeetCode 1319번 Number of Operations to Make Network Connected 문제는 그래프 탐색 관련 문제다. 난이도는 Medium이며 DFS/BFS를 통해 해결할 수 있다. 리트코드 1319번 문제 정보 알고리즘 분류 - 그래프 탐색 난이도 - Medium 문제 요약 0부터 n-1까지의 컴퓨터 n개, 그리고 컴퓨터간에 연결된 이더넷 케이블을 나타내는 connections가 주어진다. 케이블을 옮겨서 모든 컴퓨터가 연결되도록 하려면 최소 몇개의 케이블을 옮겨야 하는지 구하라. 케이블이 모자라면 -1을 반환한다. 문제 풀이 과정 초기 상태에서 몇개의 그룹이 생기는지 구한다. 그룹들을 잇기 위해 필요한 케이블 개수 (그룹 수) - 1을 반환한다. 전체 케이블 개수가 필요한 .. 2023. 3. 23. [Python] LeetCode - 2348. Number of Zero-Filled Subarrays LeetCode 2348번 Number of Zero-Filled Subarrays 문제는 배열에 존재하는 0으로 된 부분배열을 구하는 문제다. 난이도는 Medium이다. 리트코드 2348번 Number of Zero-Filled Subarrays 문제 정보 알고리즘 분류 - Greedy 난이도 - Medium 문제 요약 정수로된 배열 nums가 주어졌을 때, 0으로 된 subarray의 개수를 구하라. 문제 풀이 과정 선형탐색 하면서 0이 몇개씩 이어져있는지 확인한다. 0 N개로 이루어진 배열의 subarray는 총 N(N+1)/2개이다. 코드 class Solution: def zeroFilledSubarray(self, nums: List[int]) -> int: ans = 0 zero_cnt = .. 2023. 3. 21. [Python] LeetCode - 605. Can Place Flowers LeetCode 605번 Can Place Flowers 문제는 일렬로 나열된 화분에 꽃들이 서로 인접하지 않게 심는 문제다. 난이도는 Easy이며 Greedy하게 해결할 수 있다. 리트코드 605번 Can Place Flowers 문제 정보 알고리즘 분류 - Greedy 난이도 - Easy 문제 요약 일렬로 된 화분이 있고, 꽃은 다른 꽃과 인접해서 심을 수 없다. 0: 빈 화분, 1: 꽃이 심어진 화분 화분 리스트와 새로 심어야 할 꽃의 개수가 주어질 때, 모든 꽃을 심을 수 있는지를 구하라. 문제 풀이 과정 앞에서부터 한칸씩 탐색하면서 심을 수 있으면 심고, n개의 꽃을 모두 심으면 True 아니면 False를 반환한다. 코드 class Solution: def canPlaceFlowers(self.. 2023. 3. 20. 이전 1 다음 반응형
