본문 바로가기

ProblemSolving45

[LeetCode 풀이/python] 72. Edit Distance (hard) 문제 설명: 두 개의 문자열 word1, word2 가 주어졌을 때, word1 을 word2 로 변환하는 데에 필요한 최소한의 작업 수를 리턴하시오, 한 단어에 대해 적용 가능한 작업은 다음의 세 가지가 있다: 1) 문자 하나를 삽입 , 2) 문자 하나를 제거 , 3) 문자 하나를 대체 (Given two strings word1 and word2, return the minimum number of operations required to convert word1 to word2. You have the following three operations permitted on a word: Insert a character Delete a character Replace a character) 예시 1.. 2021. 2. 21.
[LeetCode 풀이/python] 65. Valid Number (hard) 문제 설명: 유효한 숫자는 다음과 같은 구성 요소들로 (순서대로) 분해할 수 있다: 1_ 하나의 10진수 또는 정수, 2_ (선택 사항) 하나의 'e' 또는 'E' 와 이어지는 하나의 정수 하나의 10진수는 다음과 같은 구성 요소들로 (순서대로) 분해할 수 있다: 1_ (선택 사항) 부호 문자 ('+' 또는 '-'), 2_ 다음 형식들 중 하나: 1) 최소 하나의 숫자와 이어지는 온점 '.', 2) 최소 하나의 숫자와 이어지는 온점 '.', 이어지는 최소 하나의 숫자, 3) 하나의 온점 '.' 과 이어지는 최소 하나의 숫자 하나의 정수는 다음과 같은 구성 요소들로 (순서대로) 분해할 수 있다: 1_ (선택사항) 부호 문자 ('+' 또는 '-'), 2) 최소 하나의 숫자 유효한 숫자들과 그렇지 않은 숫자들.. 2021. 2. 21.
[LeetCode 풀이/python] 63. Unique Paths II (medium) 문제 설명: 로봇이 m x n 형태 격자의 왼쪽 상단 (아래 그림에서 'Start' 표시된 곳) 에 위치해 있다. 이 로봇은 한 번에 아래 혹은 오른쪽 방향으로 한 칸 씩만 움직일 수 있으며, 격자의 오른쪽 하단 (아래 그림에서 'Finish' 표시된 곳) 에 도달하고자 한다. 이제 격자 위에 장애물들이 존재할 경우를 생각해보자. 이 때 고유한 경로는 얼마나 존재하는가? 장애물과 공간은 각각 1과 0 으로 표시되어 있다. (A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in t.. 2021. 2. 21.
[LeetCode 풀이/python] 62. Unique Paths (medium) 문제 설명: 로봇이 m x n 형태 격자의 왼쪽 상단 (아래 그림에서 'Start' 표시된 곳) 에 위치해 있다. 이 로봇은 한 번에 아래 혹은 오른쪽 방향으로 한 칸 씩만 움직일 수 있다. 로봇이 격자의 오른쪽 하단 (아래 그림에서 'Finish' 표시된 곳) 에 도달하고자 할 때, 고유한 경로는 얼마나 존재하는가? (A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner o.. 2021. 2. 21.
[LeetCode 풀이/python] 60. Permutation Sequence (hard) 문제 설명: 정수 집합 [1, 2, 3, ..., n] 은 총 n! 개의 고유한 순열(permutations) 을 포함한다. 모든 순열 조합을 순서대로 나열해서 레이블링을 하면, n = 3 일 경우의 시퀀스는 다음과 같다: "123" "132" "213" "231" "312" "321" n , k 가 주어졌을 때, k 번째 순열 시퀀스를 리턴하시오. (The set [1, 2, 3, ..., n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, we get the following sequence for n = 3: (생략) Given n and k, return the .. 2021. 2. 19.

티스토리툴바