소프트웨어에 대한 모든 것

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..

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', '..

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..

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)..

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..

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 연산, 아..

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..

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' 문..