LeetCode342 leetcode 2011. Final Value of Variable After Performing Operations 1 2 3 4 5 6 7 class Solution: def finalValueAfterOperations(self, operations: List[str]) -> int: start=0 for i in operations: if '--' in i : start-=1 elif '++' in i : start+=1 return start Colored by Color Scripter cs 처음에는 prefix, suffix 구현인줄알았는데 아니네요 단순 사칙연산 2022. 3. 7. Leetcode 136. Single Number 1 2 3 4 pythonclass Solution: def singleNumber(self, nums: List[int]) -> int: for i in nums: if nums.count(i)==1: return i cs 2021. 9. 24. Leetcode 1614. Maximum Nesting Depth of the Parentheses 참고: leetcode r0bertz 1 2 3 4 5 6 7 8 9 class Solution: def maxDepth(self, s: str) -> int: ans=cnt=0 for i in s: if i =="(" : cnt+=1 ans=max(ans,cnt) elif i==")" : cnt-=1 return ans cs 2021. 8. 31. Leetcode 1979. Find Greatest Common Divisor of Array 1 2 3 4 5 6 7 8 class Solution: def gcd(a,b): if(b==0): return a else: return gcd(b,a%b) def findGCD(self, nums: List[int]) -> int: return ( gcd(max(nums),min(nums))) cs gcd구하는 함수는 재귀로 짜고 nums에서 가장 큰 값, 가장 작은 값의 gcd를 return 하면됩니다 주의할점은 a가 b보다 크거나 같아야됩니다 2021. 8. 31. Leetcode 1588. Sum of All Odd Length Subarrays 1 2 3 4 5 6 7 class Solution: def sumOddLengthSubarrays(self, arr: List[int]) -> int: ans=0 for i in range(len(arr)): for j in range(i, len(arr),2): ans+=sum(arr[i:j+1]) return ans Colored by Color Scripter cs 2021. 8. 31. Leetcode 1720. Decode XORed Array 1 2 3 4 5 6 class Solution: def decode(self, encoded: List[int], first: int) -> List[int]: ans=[first] for i in encoded: ans.append(i^ans[-1]) return ans Colored by Color Scripter cs XOR -> Exclusive OR 문제구요 학부때 배웠던 Logical circuit 생각해보시면 쉽게 풀수있는데 파이썬에서는 " ^ " operator가 XOR 입니다. 아마 다른언어에서는 power의 개념으로 쓰이는 operator죠 2021. 8. 31. Leetcode 682. Baseball Game 1 2 3 4 5 6 7 8 9 class Solution: def calPoints(self, ops: List[str]) -> int: tmp=[] for i in ops: if i=='C': tmp.pop() elif i=='D':tmp.append (tmp[-1]*2) elif i=="+":tmp.append(tmp[-1]+tmp[-2]) else : tmp.append(int(i)) return (sum(tmp)) cs 2021. 8. 30. Leetcode 1441 Build an Array with Stack Operations 1 2 3 4 5 6 7 8 9 10 11 class Solution: def buildArray(self, target: List[int], n: int) -> List[str]: myn=max(target) tmp= [i+1 for i in range(myn)] ans=[] for i in tmp: if i in target: ans.append("Push") else: ans.append("Push") ans.append("Pop") return ans Colored by Color Scripter cs n으로 만들어진 List를 바탕으로 target을 만들어야하는데 문제에서 언급한 Push, Pop 으로 만들면되는데 주의할것이 target의 가장 큰 값을 for문의 range에 넣으면됩니다 2021. 8. 30. Leetcode 1877. Minimize Maximum Pair Sum in Array 1 2 3 4 5 6 7 class Solution: def minPairSum(self, nums: List[int]) -> int: nums.sort() tmp=[] for i in range(len(nums)//2): tmp.append(nums[i]+nums[-(i+1)]) return max(tmp) cs 문제 전제 조건 처럼 쌍을 만들려면 nums 리스트를 오름차순으로 정렬해주고 양끝을 쌍으로 묶어줘야합니다. 그 쌍의 합을 tmp 리스트에 넣어주고 그 중에서 최댓값을 리턴하면됩니다 2021. 8. 26. Leetcode 561. Array Partition I 1 2 3 4 5 6 7 class Solution: def arrayPairSum(self, nums: List[int]) -> int: nums.sort() ans=0 for i in range(0,len(nums),2): ans+=nums[i] return ans Colored by Color Scripter cs 원래는 그리디알고리즘으로 찾는게 맞는데.. 규칙이 보여서 쉽게 구현했습니다 2021. 8. 26. Leetcode Add Strings 1 2 3 4 class Solution: def addStrings(self, num1: str, num2: str) -> str: ans=int(num1)+int(num2) return str(ans) Colored by Color Scripter cs type casting 하면 됩니다 쉬워요 2021. 8. 19. Leetcode 4. Median of Two Sorted Arrays 1 2 3 4 5 6 7 pythoclass Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: for i in nums2:nums1.append(i) nums1.sort() chk=len(nums1) if chk%2==1 : return nums1[chk//2] else: return (nums1[chk//2]+nums1[chk//2-1])/2 cs 2021. 8. 19. 이전 1 ··· 22 23 24 25 26 27 28 29 다음
