📖DS

내부적으로 프로그램에서 사용하는 모든 변수, 상수가 저장되는 곳 컴퓨터의 구조 CPU: main brain datamemory: data가 잠시 올려지는 temoporary stage=> 특정 메모리는 특정 주소(address)로 접근해야함 For a single

Problem1: TwoSum > Problem2: Jump Game > Problem3: Rotate Image >

Binary Search Problem1: Search Insert Position > Problem2: Minimum Size Subarray Sum > Problem3: Search in Rotated Sorted Array > Recursion Problem

알고리즘의 cost = operation cost의 합model의 computation(계산)에 명시되어 있는 것알고리즘이 사용할 수 있는 operation이 무엇이 있는지각 operation의 cost(time, space)실행 비용(Execution costs)시간

0: 목표 값이 포함되어 있으면 0을 반환, 없으면 다음으로 이동1: 목표 값이 포함되어 있으면 1을 반환, 없으면 다음으로 이동...N-1:목표 값이 포함되어 있으면 N-1을 반환, 없으면 다음으로 -1을 반환=> 시간복잡도: O(N)영어 사전에서 단어를 검색한다고

문제 요약: 주어진 숫자가 회문(palindrome)인지 확인하는 문제입니다. 회문이란 숫자를 앞에서 읽으나 뒤에서 읽으나 동일한 경우를 말합니다. 이 문제에서는 문자열로 변환하지 않고 숫자 자체를 이용해 회문인지 판별하는 방법을 구현합니다. 이를 위해 숫자의 각 자

Last In, First Out (LIFO) => 마지막에 들어간 것이 먼저 나옴가장 최근에 추가된 항목에만 접근 가능 (최근에만 접근)<예제1> Checking Balances of Braces (괄호의 균형 확인)스택에 추가(push)되는 경우 -> {스택에

“(3+4)(2+5)” is well-formed.“((22)\*3+1” is not well-formed.“)(2+2” is not well-formed.“{(2+1)(3+2)-22}7” is well-formed.“{(7+2}\*3)” is not well-form

Main idea: 첫 번째 stack은 enqueue에 사용, 두 번째 stack은 dequeue에 사용dequeue 요청을 받았을 때 두 번째 stack이 비어있으면 첫 번째 stack의 모든 요소를 꺼내 두 번째 stack에 넣음

일반 트리 T는 분리된 하위 집합(disjoint subsets)으로 계속 분리됨root: 단일 노드 rsubtrees of r: 일반 트리 집합용어node (vertex)edgeparentchildsiblings rootleafancestor 조상descendant

HW1 > HW2 > HW3 > ![](https://velog.velcdn.com/images/minsol/post/e704595e-d417-4ff3-bfcb-60cc0b62b2ed/imag

문제의 발단이거 import 없이 풀라고함솔루션에서는 import 있었는데? 억울 -> dict 못만들어서 틀림하....그래서 복습하기 -> 딕셔너리 만드는 법 ^^그냥 이렇게 하면 된다고 하네요..{}까지는 어떻게 했는데 key, value 지정이.. 어려웠음 딕셔너

Quiz 3 – Next week (20%) SortingLevel : Leetcode easy1 problem : Similar with our homework1 problem : New Similar with Quiz 1Evaluation: Testcode (if

주어진 정수 목록에서 그 목록에 포함되지 않은 가장 작은 양의 정수를 반환하시오.Note: 여기서 얼마나 많은 반복을 해야 할지에 대해 생각해 보기!