기록하는 공간

Approch • 입력 문자열 s에서 양 끝의 "{{" / "}}"를 제거한 뒤, "},{" 기준으로 split 해서 각 집합(오브젝트) 문자열 조각을 얻는다.• 각 조각을 ","로 다시 split 후 int로 변환하여 parsed = List[List[int]] 형태로 파싱한다.• 원소 개수가 작은 집합부터 순서대로 보아야 튜플의 순서를 복원할 수 있으므로, parsed를 길이 기준 오름차순으로 정렬한다.• 정렬된 리스트를 앞에서부터 순회하면서, seen(set)에 아직 없는 숫자만 answer에 추가한다.• 각 단계에서 “새로 등장하는 숫자”가 튜플의 다음 원소가 된다.Time Complexity: O(M + K log K)Space Complexity: O(M)Solutiondef parse_set..

Approch1. LRU 알고리즘 구현• LRU 캐시를 리스트로 구현하여, 도시 이름을 순서대로 조회하면서 캐시 히트/미스를 계산한다.• 도시는 항상 소문자로 변환해 대소문자 구분을 제거한다.• 캐시에 존재하면 해당 도시를 제거 후 맨 뒤에 다시 추가하여 가장 최근에 사용된 도시로 갱신한다.• 캐시에 없으면 캐시가 가득 차 있는 경우 가장 오래된 도시를 제거한 뒤 새 도시를 추가한다.• 캐시가 0일 경우 모든 조회가 미스이므로, 전체 도시 수 × 5를 바로 반환한다.• 이 과정을 통해 전체 실행 시간을 누적하여 결과를 반환한다.Time Complexity: O(N)Space Complexity: O(N)Solutiondef solution(cacheSize, cities): answer = 0 ..

오늘 소개할 맛집은 망원역 근처에 위치한 발리인망원 입니다. 망원역 2번 출구에서 도보로 7분 정도 거리에 있는 식당입니다. 2번 출구에서 골목길로 걸어가면 중간 중간 가게들이 많아서 구경하면서 걸어가기 좋습니다. 또 걸어가는 중간쯤에 망원 시장으로 들어가는 입구가 있어서 들어가서 구경해도 좋을 것 같아요. 가게 앞으로 가면 아래와 같이 표지판이 있고 수기로 작성할 수 있는 웨이팅대기판이 있습니다. 보통 테이블링으로 사용하는 기계는 동작하지 않는 상태였어요. 아래는 메뉴판 입니다. 음식과 음료에 대한 종이 메뉴판으로 보여줍니다. 내부 분위기는 발리에 어느 음식점 처럼 꾸며져있습니다. 나무 재질에 장식품을 사용해 더 발리스러운 분위기가 납니다. 벽에는 서핑, 풍경을 보여주는 영상을 보여주고 현지에서 들을만..

Middle of the Linked List - LeetCode Middle of the Linked List - Given the head of a singly linked list, return the middle node of the linked list. If there are two middle nodes, return the second middle node. Example 1: [https://assets.leetcode.com/uploads/2021/07/23/lc-midlist1.jpg] Inpu leetcode.com # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None):..

Reverse Linked List - LeetCode Reverse Linked List - Given the head of a singly linked list, reverse the list, and return the reversed list. Example 1: [https://assets.leetcode.com/uploads/2021/02/19/rev1ex1.jpg] Input: head = [1,2,3,4,5] Output: [5,4,3,2,1] Example 2: [https://asset leetcode.com # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # sel..

Merge Two Sorted Lists - LeetCode Merge Two Sorted Lists - You are given the heads of two sorted linked lists list1 and list2. Merge the two lists in a one sorted list. The list should be made by splicing together the nodes of the first two lists. Return the head of the merged linked list. leetcode.com # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None):..

오늘 소개할 맛집은 사당역 근처에 위치한 사당돈 입니다. 사당역 9번 출구에서 도보로 5분 정도 거리에 있는 식당입니다. 매장 앞에는 대기자 명단을 적고 웨이팅 할 수 있는 공간이 마련되어 있습니다. 사당돈 가게에 대한 설명과 고기를 맛있게 먹을 수 있는 방법에 대해 친절하게 적혀 있습니다. 이 집에 베스트 메뉴는 오겹살과 목살인 것 같아요. 위와 같은 메뉴로 구성되어 있습니다. 고기를 시키면 꽈리고추를 같이 제공해주고 기본 반찬으로는 미나리 무침과 백김치, 야채 세트와 간장 소스, 쌈장, 멜젓 소스, 와사비와 된장찌개가 나옵니다. 멜젓 소스가 나오니 제주도 근고기 같은 맛이 나기도 합니다. 아래는 메뉴는 젓갈볶음밥으로 갈치속젓과 햄과 버섯등이 들어가 있습니다. 이 집에는 볶음밥을 할 수 없어 대신 먹을..

Is Subsequence - LeetCode Is Subsequence - Given two strings s and t, return true if s is a subsequence of t, or false otherwise. A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) of the characters without disturbing th leetcode.com class Solution: def isSubsequence(self, s: str, t: str) -> bool: l, r = 0, 0 while l < len(s) and r < ..

Isomorphic Strings - LeetCode Isomorphic Strings - Given two strings s and t, determine if they are isomorphic. Two strings s and t are isomorphic if the characters in s can be replaced to get t. All occurrences of a character must be replaced with another character while preserving th leetcode.com class Solution: def isIsomorphic(self, s: str, t: str) -> bool: for a,b in zip(s, t): if s.index(a..

https://leetcode.com/problems/find-pivot-index/ class Solution: def pivotIndex(self, nums: List[int]) -> int: total_sum = sum(nums) for i in range(0, len(nums)): target = sum(nums[:i]) if target == (total_sum - nums[i] - target): return i return -1