Scribbling

한국 고등학교 수학 공부했으면 다 푸는 문제 class Solution: def uniquePaths(self, m: int, n: int) -> int: board = [[1] * n for _ in range(m)] for i in range(1, m): for j in range(1, n): board[i][j] = board[i-1][j] + board[i][j-1] return board[m-1][n-1]

# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def rotateRight(self, head: Optional[ListNode], k: int) -> Optional[ListNode]: if not head: return count, cur, prv = 0, head, None while cur != None: prv = cur count += 1 cur = cur.next tail = prv k %= count if k == 0: return head cur = head for i in ..

class Solution: def getPermutation(self, n: int, k: int) -> str: def factorial(n): if n == 1: return 1 return n * factorial(n-1) nums = [str(i) for i in range(1, n+1)] if k == 1: return ''.join(nums) k -= 1 ret = '' while k > 0: x = factorial(n-1) if k >= x: quotient = k // x k -= quotient * x ret += nums.pop(quotient) else: ret += nums.pop(0) n -= 1 ret += ''.join(nums) return ret

class Solution: def generateMatrix(self, n: int) -> List[List[int]]: ret = [[0] * n for _ in range(n)] num = 1 count = 0 y, x = count, count while y < n: y, x = count, count i, j = y, x for j in range(x, n): ret[i][j] = num num += 1 for i in range(y+1, n): ret[i][j] = num num += 1 for j in range(n-2, x-1, -1): ret[i][j] = num num += 1 for i in range(n-2, y, -1): ret[i][j] = num num += 1 count +=..

class Solution: def maxSubArray(self, nums: List[int]) -> int: ret = -int(1e9) now = 0 for num in nums: now += num ret = max(ret, now) if now

class Solution: def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]: ret = [] i = 0 for i, interval in enumerate(intervals): if interval[0] = newInterval[0]: ret[-1][1] = max(ret[-1][1], newInterval[1]) else: ret.append(newInterval) for j in range(i, len(intervals)): interval = intervals[j] if ret and ret[-1][1] >= interval[0]: ret[-1][1] = max(ret[-1][1], int..

Sorting ahead is the key here. class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: intervals.sort(key=lambda x: (x[0], x[1])) ret = [] for interval in intervals: if ret and ret[-1][0]

Recursion solution: class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: self.ret = [] self.helper(matrix, 0, 0, len(matrix), len(matrix[0])) return self.ret def helper(self, matrix, y, x, m, n): if m > 0: for i in range(n): self.ret.append(matrix[y][x]) x += 1 x -= 1 m -= 1 if n > 0 : for i in range(m): y += 1 self.ret.append(matrix[y][x]) n -= 1 if m > 0: for i in range..

1. 운영체제 1.1. 운영체제 운영체제 (Operating System)란? 윈도우, Mac Os, 유닉스 (Unix), 리눅스 (Linux) 등이 운영체제에 해당된다. 스마트폰에도 운영체제가 있는데, 애플의 iOS와 구글의 안드로이드가 대표적이다. CPU 성능이 낮고 메모리 크기가 작은 시스템에 내장하도록 만든 운영체제는 임베디드 시스템 (Embedded System)이라고 한다. 1.2. 운영체제의 필요성 - 운영체제가 없는 기계는 만들 당시 구현한 기능 외에 다른 기능을 추가하거나 성능을 향상 할 수 없다. 반면 운영체제가 있는 기계는 새로운 기능의 추가나 성능 변경이 가능하다. - 운영체제는 자원 관리 (Resource Management)라는 중요한 역할을 수행한다. 컴퓨터에 부착된 모든 장치..

class Solution: def canJump(self, nums): destination = len(nums) - 1 for i in range(len(nums)-2, -1, -1): if i + nums[i] >= destination: destination = i return destination == 0