https://leetcode.com/problems/array-partition-i/ Array Partition I - 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 arrayPairSum(self, nums: List[int]) -> int: nums.sort(reverse=True) sum = 0 for i in range(1, len(nums), 2): sum += nums[i] return sum 내림차..

https://leetcode.com/problems/3sum/ 3Sum - 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 내 풀이 from typing import List class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: if len(nums) < 3: return [] triplets = [] nums.sort() for i in range(len(nums) - 2): if i ..

파이썬의 if not x 조건에 맞는 x는 (즉, False로 판단되는 것은) 빈 리스트 [] 빈 튜플 () 빈 문자열 "" False 0 None 등이 있다. if not []: print(bool([])) if not (): print(bool(())) if not "": print(bool("")) if not False: print(bool(False)) if not 0: print(bool(0)) if not None: print(bool(None)) """ False False False False False False """

인덱싱(indexing) 파이썬도 다른 언어와 같이 index가 0부터 시작한다. 특이한 점은, -n과 같은 음수 인덱싱도 지원한다. 슬라이싱(slicing) 인덱싱을 지원하는 시퀀스 자료형은 슬라이스(slice)기능을 지원한다. num_list[start:end:step] start: 슬라이싱 시작할 위치 end: 슬라이싱 끝나는 위치. end는 포함되지 않음 step: stride라고도 하며, 몇개씩 건너뛰어 가져올건지 설정 list = [1, 2, 3, 4, 5] tuple = (1, 2, 3, 4, 5) str = "12345" # 특정 위치~끝 print("특정 위치~끝 : ", list[3:]) print("특정 위치~끝 : ", tuple[3:]) print("특정 위치~끝 : ", str[..

https://leetcode.com/problems/group-anagrams/ Group Anagrams - 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 내 풀이 class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: anagrams = [] sorted_words = [] for word in strs: sorted_words.append(sorted(','.join(wor..

collections.Counter() Counter는 해시 가능한 객체를 세기 위한 dict의 서브 클래스. 요소가 딕셔너리 키로 저장되고 개수가 딕셔너리 값으로 저장되는 컬렉션. LeetCode 819. Most Common Word와 같은 문제에서 키 존재 유무를 확인 할 필요 없이 즉시 Count 할 수 있다. most_common([n]) n개의 가장 흔한 요소와 그 개수를 가장 흔한 것부터 가장 적은 것 순으로 나열한 리스트를 반환. n이 생략되거나 None이면 모든 요소를 반환. 리스트에서 가장 흔하게 등장하는 단어를 구하는 예제. import collections # apple3개, banana2개, cherry는 4개 list = ['apple', 'apple', 'apple', 'ban..