이모저모

# Input: nums = [1,1,1,2,2,3], k = 2 # Output: [1,2] # Input: nums = [1], k = 1 # Output: [1] import collections import heapq class Solution(object): def topKFrequent(self, nums, k): """ :type nums: List[int] :type k: int :rtype: List[int] """ my_dict = collections.defaultdict(int) for num in nums: my_dict[num] += 1 heap = [] # 최댓값을 항상 맨 앞에 놔줄 heap 준비 for which_num, how_many in my_dict.items(): ..

1. 아래는 첫 시도. 풀리는 것 같기는 한데 Time Limit Exceeded.. ㅎㅎ import collections class Solution(object): def dailyTemperatures(self, temperatures): """ :type temperatures: List[int] :rtype: List[int] """ # 큐로 만들기. temp_que = collections.deque(temperatures) # 하나씩 빼고, 비교를 위한 다른 리스트에 넣기 another_que = collections.deque() # 결과를 담을 리스트 result_que = collections.deque() # temperatures 의 길이만큼 i = 0 while i < len(te..

(1) 처음에 풀어 본 방식 : 노드를 지날 때마다 카운트를 세서 defaultdict에다가 넣어두자. 나중에 가운데 인덱스 값을 키로 갖는 딕셔너리 값을 가져오면 되겠다. ## linked list의 가운데 노드 찾기. (확인을 위해 val을 출력) ## + 짝수개일 경우, 절반으로 갈랐을 때 우측 노드를 찾기. head1 = createList([1, 2, 3, 4, 5, 6]) def pickMiddleNode(head: ListNode): if not head: return None else: node = head dict = collections.defaultdict(ListNode) # 몇 번째에 어떤 노드가 있었는지 기록하는 dict. count = 0 while node: count += ..

- 첫 시도 # Input: list1 = [1,2,4], list2 = [1,3,4] # Output: [1,1,2,3,4,4] l1 = createLinkedList([1,2,4]) l2 = createLinkedList([1,3,4]) def merge(l1:ListNode, l2:ListNode) -> ListNode: head = ListNode(None) node = head last_node = ListNode(None) while l1 is not None and l2 is not None: # 둘 다 빈 값으로 들어온 것이 아니라면 if l1.val > l2.val: # l1은 더 작은 쪽의 노드를 지칭하고 싶어서 l1, l2 = l2, l1 # 만약 l1보다 l2가 작다면 서로 이름을 ..

첫 시도.. 아무래도 아직 나는 출력을 해보면서 해야 한다^^ 어제 파이썬으로 리스트 노드/연결리스트 구현하는 강의를 들었어서 그 코드를 활용해서 파이참에 프린트 해볼 수 있었다..! from typing import List class ListNode: def __init__(self, val): self.val = val # 노드는 값을 갖는 부분과 self.next = None # 다음 자료를 가리키는 부분으로 이루어진다. def createLinkedList(in_list: List[int]) -> ListNode: # List[int]를 ListNode 로 리턴하는 함수. if len(in_list) == 0: raise RuntimeError("in_list must have data") he..

from typing import List class ListNode: def __init__(self, val): self.val = val # 노드는 값을 갖는 부분과 self.next = None # 다음 자료를 가리키는 부분으로 이루어진다. def createList(in_list: List[int]) -> ListNode: # List[int]를 ListNode 로 리턴하는 함수. if len(in_list) == 0: raise RuntimeError("in_list must have data") head_node = ListNode(in_list[0]) last_node = head_node for idx in range(1, len(in_list)): node = ListNode(in_li..