DynamicProgramming7 [LeetCode 풀이/python] 213. House Robber (medium) 문제 설명: 당신은 전문 강도범이고 거리를 따라 집을 약탈할 계획이다. 각 집에는 특정 금액이 숨겨져 있다. 이곳의 모든 집들은 원형으로 배치되어 있다. 다시 말해, 첫번째 집은 마지막 집과 이웃하고 있다. 동시에, 이웃한 집들은 연결된 방범 시스템을 갖추고 있어, 이웃한 두 집이 같은 날 밤 약탈될 경우 자동으로 경찰에 연락이 간다. 각 집에 숨겨진 돈의 액수를 나타내는 정수 배열 nums 가 주어졌을 때, 경찰에 알려지지 않고 하룻밤에 약탈할 수 있는 가장 큰 액수의 돈을 리턴하시오. (You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. Al.. 2021. 4. 2. [LeetCode 풀이/python] 204. Count Primes (easy) 문제 설명: 0 이상의 숫자 n 보다 작은 수 중 소수(prime number) 의 개수를 리턴하시오. (Count the number of prime numbers less than a non-negative number, n.) 예시 1) 입력: n = 10 --> 출력: 4 설명: 10 보다 작은 소수는 2, 3, 5, 7 의 4개가 존재함 예시 2) 입력: n = 0 --> 출력: 0 예시 3) 입력: n = 1 --> 출력: 0 제한 조건: 0 2021. 4. 2. [LeetCode 풀이/python] 139. Word Break (medium) 문제 설명: 문자열 s 와 문자열 사전 wordDict 가 주어졌을 때, 사전에 포함된 하나 이상의 단어로 이루어지며 각 단어가 띄어쓰기로 구분되는 시퀀스로 s 가 분해될 수 있으면 true 를 리턴하시오. 참고로 사전에 포함된 각 단어는 분해 과정에서 여러 번 사용될 수 있다. (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 be reused multiple times in the segmenta.. 2021. 3. 12. [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. 이전 1 2 다음