부부의 코딩 성장 일기

1. 문제 링크 https://leetcode.com/problems/word-break/ Word Break - LeetCode Can you solve this real interview question? Word Break - Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words. Note that the same word in the dictionary may leetcode.com 2. 문제 설명 문자열과 사전(단어들이 들어 있는 리스트)이 주어졌을 때, 사전의 단어들을 조합하여..

1. 문제 링크 Interleaving String - LeetCode LeetCode - The World's Leading Online Programming Learning Platform 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 2. 문제 설명 두 개의 문자열이 주어질 때, 두 문자열이 교차로 섞여서 주어진 문자열 목표 문자열을 형성할 수 있는지 판단하여 True, False를 반환하는 문제 예시) s1 = "aabcc", s2 = "dbbca", s3 = "aadb..

1. 문제 링크 Unique Binary Search Trees II - LeetCode LeetCode - The World's Leading Online Programming Learning Platform 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 2. 문제 설명 이진 검색 트리(Binary Search Tree, BST)의 뜻 각 노드의 값이 왼쪽 서브트리에 있는 모든 노드의 값보다 작고, 오른쪽 서브트리에 있는 모든 노드의 값보다 크다 n이 주어졌을 때 1부터 n까..

1. 문제 링크 https://leetcode.com/problems/decode-ways/description/ Decode Ways - LeetCode Can you solve this real interview question? Decode Ways - A message containing letters from A-Z can be encoded into numbers using the following mapping: 'A' -> "1" 'B' -> "2" ... 'Z' -> "26" To decode an encoded message, all the digits must be grouped then leetcode.com 2. 문제 설명 주어진 숫자 문자열을 알파벳으로 디코딩하는 방법의 수를 찾..

1. 문제 링크 https://leetcode.com/problems/edit-distance/ LeetCode - The World's Leading Online Programming Learning Platform 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 2. 문제 설명 두 개의 문자열(word1과 word2)이 주어졌을 때, 한 문자열을 다른 문자열로 변환하기 위해 필요한 최소 편집 연산의 수를 찾는 문제 가능한 연산은 세 가지로 삽입(Insert): 한 문자를 삽입..

1. 문제 링크 Minimum Path Sum - LeetCode Minimum Path Sum - LeetCode Can you solve this real interview question? Minimum Path Sum - Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along its path. Note: You can only move either down or rig leetcode.com 2. 문제 설명 m*n 격자에 정수가 주어져있고 가장 왼쪽 위에서 출발해서 오른쪽 또는 아래 방향으로만 이동하여 ..

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. 문제 설명 고등학교 경우의 수에서 자주 보던 문제. 직사각형 경로에서 왼쪽 위에서 시작해서 오른쪽 아래로 갈 때 최단 경로..