공학자의 수집 공간

난이도 : easy 문자열 s1과 s2이 있고, 문자열의 자리를 한 번 바꿨을 때 두 문자열이 동일하면 True를 return하는 문제.(s1과 s2가 같아도 True) class Solution: def areAlmostEqual(self, s1: str, s2: str) -> bool: diff = [(a, b) for a, b in zip(s1, s2) if a != b] return len(diff) == 0 or (len(diff) == 2 and diff[0] == diff[1][::-1])리스트 diff는 s1과 s2 요소 중 다른 것만 묶어서 정의.이 리스트의 요소가 0개이거나(s1 == s2),  리스트의 요소가 2개이며 diff[0]과 뒤집은 diff[1]..

난이도 : easy head라는 linked list에서 cycle을 구성한다면 True를 return하는 문제 # Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def hasCycle(self, head: Optional[ListNode]) -> bool: slow, fast = head, head while slow != None and fast != None: slow = slow.next if slow == None: ..

난이도 : medium linked list를 제작하는 문제. class ListNode: def __init__(self, value=0, next_node=None): self.val = value self.next = next_nodeclass MyLinkedList: def __init__(self): self.dummy = ListNode() self.size = 0 def get(self, index: int) -> int: if index = self.size: return -1 current = self.dummy.next for _ in range(index): ..

난이도 : easy(라고 하기엔 좀 어려웠던거같은데..) nums 내 subarray 중, 요소가 순차적으로 증가하는 경우의 sum값의 max를 return하는 문제 class Solution: def maxAscendingSum(self, nums: List[int]) -> int: max_sum = float('-inf') current_sum = nums[0] for i in range(1, len(nums)): if nums[i] > nums[i-1]: current_sum += nums[i] else: max_sum = max(max_sum, cu..

난이도 : easy 리스트 nums 내의 strictly increasing이나 strictly decreasing하는 subarray 중, 가장 긴 subarray의 길이를 return하는 문제 class Solution: def longestMonotonicSubarray(self, nums: List[int]) -> int: n = len(nums) a = [ len(nums[i:j]) for i in range(n) for j in range(i+2, n+1) if all(nums[k] nums[k+1] for k in range(i, j-1))] return ..

난이도 : easy 리스트 nums가 sorted array인지 확인하는 문제. class Solution: def check(self, nums: List[int]) -> bool: n = len(nums) while n > 0: if nums == sorted(nums): return True else: a = nums.pop(0) nums.append(a) n -= 1 return Falsewhile 문을 만들어서, 정렬한 리스트와 동일하면 true를 return.nums의 길이인 n만큼 돌리는 동..

1부터 n까지 있는 리스트 nums에 빠진 리스트를 return하는 문제 class Solution: def findDisappearedNumbers(self, nums: List[int]) -> List[int]: s = set(nums) return [i for i in range(1, len(nums)+1) if i not in s] Runtime : 19ms (92.77%)Memory : 31.50MB (41.04%)

nums의 숫자가 3개 이상이면, 세 번째로 큰 수를 return2개 이하면, 가장 큰 수를 return하는 문제 class Solution: def thirdMax(self, nums: List[int]) -> int: n = sorted(list(set(nums))) if len(n) set 후 list를 취해준 것을 sorted까지 진행했다(음수까지 정렬하려면 필요했음) Runtime : 0msMemory : 19.16MB (21.26%)

정렬한 리스트와 기존 리스트가 다른 숫자를 count하는 문제 class Solution: def heightChecker(self, heights: List[int]) -> int: heig = sorted(heights) a = 0 for i in range(len(heig)): if heights[i] != heig[i]: a += 1 return asorted한 리스트와 비교해서 a를 1씩 올려줌 Runtime : 0msMemory : 17.94MB (6.58%)

난이도 : easy nums 내부의 홀수를 리스트 뒷쪽으로 미는 문제 class Solution: def sortArrayByParity(self, nums: List[int]) -> List[int]: left = 0 for i in range(len(nums)): if nums[i] % 2 == 0: nums[left], nums[i] = nums[i], nums[left] left += 1 return nums Runtime : 2ms (57.60%)Memory : 18.38MB (52.70%)