ProblemSolving45 [LeetCode 풀이/python] 214. Shortest Palindrome (hard) 문제 설명: 문자열 s 가 주어졌을 때, 해당 문자열 앞에 적절한 문자를 추가함으로써 s 를 회문(palindrome) 으로 변환할 수 있다. 이러한 변환 과정을 수행하여 얻을 수 있는 가장 짧은 회문을 리턴하시오. (You are given a string s. You can convert s to a palindrome by adding characters in front of it. Return the shortest palindrome you can find by performing this transformation.) 예시 1) 입력: s = "aacecaaa" --> 출력: "aaacecaaa" 예시 2) 입력: s = "abcd" --> 출력: "dcbabcd" 제한 조건: 0 str: r.. 2021. 4. 3. [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] 207. Course Schedule (medium) 문제 설명: 수강해야 하는 전체 강의 수를 가리키는 변수 numCourses 가 존재하며, 각 강의는 0 에서 numCourses -1 까지의 숫자로 레이블 되어 있다. 또한 배열 prerequisites 의 각 원소 prerequisites[i] = [a_i, b_i] 는 강의 a_i 를 수강하려면 반드시 강의 b_i 를 먼저 수강해야 함을 가리킨다. 예를 들어, [0, 1] 쌍은 강의 0 을 수강하기 위해 강의 1 을 먼저 들어야 함을 가리킨다. 주어진 입력에 대해, 모든 강의를 수강하는 것이 가능하다면 True 를, 아니면 False 를 리턴하시오. (There are a total of numCourses courses you have to take, labeled from 0 to numCour.. 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] 179. Largest Number (medium) 문제 설명: 0 이상의 정수로 이루어진 배열 nums 가 주어졌을 때, 해당 배열을 구성하는 숫자들을 이용해서 만들 수 있는 가장 큰 숫자가 되도록 숫자들을 재구성하시오. 참고: 결과 값이 매우 클 수 있으므로, 정수가 아닌 문자열 형태로 리턴할 것. (Given a list of non-negative integers nums, arrange them such that they form the largest number. Note: The result may be very large, so you need to return a string instead of an integer.) 예시 1) 입력: nums = [10,2] --> 출력: "210" 예시 2) 입력: nums = [3,30,34,5,9].. 2021. 4. 2. 이전 1 2 3 4 ··· 9 다음