목록파이썬알고리즘 (16)

소프트웨어에 대한 모든 것

LeetCode 풀기 - 43. Multiply Strings

43. Multiply Strings https://leetcode.com/problems/multiply-strings/ Multiply Strings - LeetCode 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 문제) 솔루션1) Built-in BigInteger library를 사용하지 말아햐 하는 조건이 있다. string을 number로 바꾸는 함수를 만들어야한다. class Solution: def multiply(self, num1: str, num2: str..
알고리즘/LeetCode 2021. 11. 10. 20:55
LeetCode 풀기 - 1704. Determine if String Halves Are Alike

1704. Determine if String Halves Are Alike https://leetcode.com/problems/determine-if-string-halves-are-alike/ Determine if String Halves Are Alike - LeetCode 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 문제) 솔루션1) class Solution: def halvesAreAlike(self, s: str) -> bool: vowels = ('a', '..
알고리즘/LeetCode 2021. 11. 10. 20:17
LeetCode 풀기 - 189. Rotate Array

189. Rotate Array https://leetcode.com/problems/rotate-array/ Rotate Array - LeetCode 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 문제) 솔루션1) 공간복잡도를 O(N)으로 생각하면 굉장히 심플한 문제이다. 1) 임시 배열 생성 2) nums에서 k만큼 이동한 index에 값을 임시 배열에 넣는다 3) 임시 배열의 값을 nums에 복사 class Solution: def rotate(self, nums: Li..
알고리즘/LeetCode 2021. 11. 10. 20:02
LeetCode 풀기 - 35. Search Insert Position

35. Search Insert Position https://leetcode.com/problems/search-insert-position/ Search Insert Position - LeetCode 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 문제) 솔루션1) - binary search 바이너리 서치를 적용해서 insert index를 찾습니다. class Solution: def searchInsert(self, nums: List[int], target: int)..
카테고리 없음 2021. 11. 10. 07:40
LeetCode 풀기 - 1732. Find the Highest Altitude

1732. Find the Highest Altitude https://leetcode.com/problems/find-the-highest-altitude/ Find the Highest Altitude - LeetCode 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 문제) 솔루션1) class Solution: def largestAltitude(self, gain: List[int]) -> int: # The biker starts his trip on point 0 a..
알고리즘/LeetCode 2021. 11. 9. 05:14
LeetCode 풀기 - 1342. Number of Steps to Reduce a Number to Zero

1342. Number of Steps to Reduce a Number to Zero https://leetcode.com/problems/number-of-steps-to-reduce-a-number-to-zero/ Number of Steps to Reduce a Number to Zero - LeetCode 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 문제) 솔루션1) 모듈레이션 연산을 수행해서 나머지가 0이면 even, 아니면 odd even이면 나누기 2 연산, 아..
알고리즘/LeetCode 2021. 11. 7. 18:48
LeetCode 풀기 - 1877. Minimize Maximum Pair Sum in Array

1877. Minimize Maximum Pair Sum in Array https://leetcode.com/problems/minimize-maximum-pair-sum-in-array/ Minimize Maximum Pair Sum in Array - LeetCode 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 문제) 솔루션1) 오름차순 정렬 후 최소, 최대 pair를 계속 구해나가서 max를 구한다. class Solution: def minPairSum(self, n..
알고리즘/LeetCode 2021. 11. 6. 23:28
LeetCode 풀기 - 1221. Split a String in Balanced Strings

1221. Split a String in Balanced Strings https://leetcode.com/problems/split-a-string-in-balanced-strings/ Split a String in Balanced Strings - LeetCode 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 문제) 솔루션1) 순차적으로 'L' 문자수를 카운팅, 'R' 문자수를 카운팅해서 같아지는 시점에 balanced string 하나를 카운팅하고 'L', 'R' 문..
알고리즘/LeetCode 2021. 11. 6. 22:24
Prev 1 2 Next