부부의 코딩 성장 일기

1. 문제 링크 Unique Paths - LeetCode Unique Paths - LeetCode Can you solve this real interview question? Unique Paths - There is a robot on an m x n grid. The robot is initially located at the top-left corner (i.e., grid[0][0]). The robot tries to move to the bottom-right corner (i.e., grid[m - 1][n - 1]). The robot leetcode.com 2. 문제 설명 고등학교 경우의 수에서 자주 보던 문제. 직사각형 경로에서 왼쪽 위에서 시작해서 오른쪽 아래로 갈 때 최단 경로..

1. 문제 링크 https://leetcode.com/problems/rotate-list/ Rotate List - LeetCode Can you solve this real interview question? Rotate List - Given the head of a linked list, rotate the list to the right by k places. Example 1: [https://assets.leetcode.com/uploads/2020/11/13/rotate1.jpg] Input: head = [1,2,3,4,5], k = 2 Output: [4,5,1 leetcode.com 2. 문제 설명 linked list의 head가 주어졌을 때, k번 오른쪽으로 회전한 linked l..

1. 문제 링크 Spiral Matrix II - LeetCode Spiral Matrix II - LeetCode Can you solve this real interview question? Spiral Matrix II - Given a positive integer n, generate an n x n matrix filled with elements from 1 to n2 in spiral order. Example 1: [https://assets.leetcode.com/uploads/2020/11/13/spiraln.jpg] Input: n = 3 O leetcode.com 2. 문제 설명 n이 주어지면 n × n 행렬을 만드는데 1부터 n²까지 수를 왼쪽 상단에서 시작해서 회오리 나선 모양..

1. 문제 링크 https://leetcode.com/problems/insert-interval/ Insert Interval - LeetCode Can you solve this real interview question? Insert Interval - You are given an array of non-overlapping intervals intervals where intervals[i] = [starti, endi] represent the start and the end of the ith interval and intervals is sorted in ascending order b leetcode.com 2. 문제 설명 주어진 배열 intervals는 시작과 끝을 나타내는 요소들을 가..

1. 문제 링크 Merge Intervals - LeetCode Merge Intervals - LeetCode Can you solve this real interview question? Merge Intervals - Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input leetcode.com 2. 문제 설명 구간을 나타내는 리스트들이 주어졌을 때 겹치는 리스트가 있다면 이를 합쳐서 반환하는 문제 예시) inte..

1. 문제 링크 https://leetcode.com/problems/jump-game/ Jump Game - LeetCode Can you solve this real interview question? Jump Game - You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position. Return true if you can leetcode.com 2. 문제 설명 정수 array인 nums가 주어졌을 때, 초기에는 nums의 첫번째 array에 위치..

1. 문제 링크 Spiral Matrix - LeetCode Spiral Matrix - LeetCode Can you solve this real interview question? Spiral Matrix - Given an m x n matrix, return all elements of the matrix in spiral order. Example 1: [https://assets.leetcode.com/uploads/2020/11/13/spiral1.jpg] Input: matrix = [[1,2,3],[4,5,6],[7,8,9]] Outpu leetcode.com 2. 문제 설명 m×n 행렬이 주어졌을 때, 왼쪽 위에서 시작해서 회오리 돌며 진행하며 수를 리스트에 넣어 반환 예시) matri..

1. 문제 링크 https://leetcode.com/problems/maximum-subarray/ Maximum Subarray - LeetCode Can you solve this real interview question? Maximum Subarray - Given an integer array nums, find the subarray with the largest sum, and return its sum. Example 1: Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: The subarray [4,-1,2,1] has t leetcode.com 2. 문제 설명 정수로 구성된 array가 주어졌을 때, element의 합이 가장..