문제 링크https://leetcode.com/problems/daily-temperatures/description/느낀 점어떻게든 O(N^2)이 안되는 방법을 생각해내야하는데, 지금까지 가장 큰 시점보다 더 올라간 시점을 찾았을 때, 이전에 이 점 보다 더 작은 점들을 계산해주는 방식으로 구했음. 솔직히 처음 문제를 보고 이렇게 딱 생각하기는 쉽지 않을 것 같다..from typing import Listimport collectionsclass Solution: def dailyTemperatures(self, T: List[int]) -> List[int]: count = [0 for _ in range(len(T))] stack = [] T = co..

문제 링크https://leetcode.com/problems/add-two-numbers/description/느낀 점링크드 리스트의 개념과 구현 방식에 대해서 더 이해할 수 있었음!from typing import Optionalclass ListNode: def __init__(self, val=0, next=None): self.val = val self.next = nextclass Solution: def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]: enum = 1 l1_d = 0 l2_d = 0 ..

문제 링크https://leetcode.com/problems/reverse-linked-list/description/느낀 점링크드리스트가 어떻게 표현되는지 감을 잡을 수 있는 문제였다.# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: node, prev = head, None while node:..

문제 링크https://leetcode.com/problems/product-of-array-except-self/description/느낀 점아이디어를 생각해내는 것이 상당히 어려운 문제였다.. 핵심은 자기 자신의 왼쪽과 오른쪽의 곱을 모두 곱하는 것이었는데, 그 값들을 얻어내는 과정은 때려맞춘 감이 없지않아 있는 문제..from typing import List class Solution: def productExceptSelf(self, nums: List[int]) -> List[int]: answer = [] p = 1 for i in range(len(nums)): answer.append(p) p *= num..