Coaspe

Dart SDK의 코드를 살펴보던 중 new 키워드를 사용하는 라인이 많아서 직접 Issue를 작성했고 답변은 다음과 같았습니다. 예상한대로 기술적으로 다른 부분은 없지만, 코드의 가독성을 높혀준다고 합니다!

import collections answer = 0 def solution(info, edges): graph = collections.defaultdict(list) for src, dst in edges: graph[src].append(dst) def dfs(s, sheep, wolf, path): # 양, 늑대 확인 if not info[s]: sheep += 1 else: wolf += 1 if wolf >= sheep: return global answer answer = max(answer, sheep) # 직후 DFS에서는 현재 노드를 탐색할 필요가 없다. if path: path.remove(s) path.extend(graph[s]) for i in path: dfs(i, sheep,..

가끔 iOS, Android 폴더를 삭제하고 다시 생성해야할 때가 있습니다. iOS 폴더만 생성하고 싶다면, flutter create -i objc . flutter create -i swift . Android 폴더만 생성하고 싶다면, flutter create -a java . flutter create -a kotlin .

Object: The superclass of all Dart classes except Null. Never: Indicates that an expression can never successfully finish evaluating. Most often used for functions that always throw an exception. dynamic: Indicates that you want to disable static checking. Usually you should use Object or Object? instead. Object: Null을 제외한 모든 Dart 클래스의 superclass Never: Evaluating(평가)가 절대 완료되지 않은 expression을 의미합..

DFS와 백트래킹을 이용한 풀이 입니다. 시간, 공간 복잡도면에서 Dart가 훨씬 소요값이 크네요

Python class Solution: def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool: graph = collections.defaultdict(list) for a, b in prerequisites: graph[a].append(b) visited = set() traced = set() def dfs(i): if i in visited: return True if i in traced: return False traced.add(i) for y in graph[i]: if not dfs(y): return False traced.remove(i) visited.add(i) return True for x i..

함수 정의 1. 함수 선언문: 자바스크립트 엔진이 스크립트가 로딩되는 시점에 바로 초기화하고 이를 VO(variable object)에 저장한다. 즉 선언, 초기화, 할당이 한 번에 이루어진다. 2. 함수 표현식: VO에 함수를 할당하지 않고 runtime에 해석되고 실행된다. 3. Function 생성자 함수 함수 객체의 프로퍼티 [[Prototype]]: 내부 슬롯으로 프로토타입 객체를 가리킨다. 직접 접근이 불가능하고 __proto__를 사용해야한다. __proto__: [[Prototype]] 내부 슬롯이 가르키는 프로토타입 객체에 접근하기 위해 사용하는 접근자 프로퍼티

객체 선언 방법 1. 객체 리터럴 2. new Object() 3. 생성자 함수 객체 순회 방법 1. for,,,in: 객체의 key를 순회 2. for,,,of: 배열 순회 전달 방법 객체는 Pass by reference, 원시 타입은 Pass by value이다.

Shape는 Color나 Texture보다 한 단계 나아간 개념이다. Color, Texture은 Global attributes이지만 shape은 image attributes가 아니다. Shape를 추출하는 법 1. Region descriptors 2. Boundary 3. Interest points (corners) 1. Region based Shape descriptors Zero-order moment (area) Centroid (First order moment) Second Moments (분산, 강건하다.) Perimeter and Perimeter Length 4-connected -> P8 8방향 확인, 8-conneted -> P4 4방향 확인 Circularity 작을 수록 ..

Edge 밝기와 대비의 불연속지점 pixels의 밝기의 급격하게 변화한다. Edge 발생 원인 기하학적인 이벤트 깊이, 표면색, 텍스쳐의 불연속성 비기하학적 이벤트 빛의 반사, 조명 그림자 Edge Types Step Edge Ramp Edge Ridge Edge Roof Edge Edge Detection steps Smoothing: Noise reduction Enhancement: Edge Sharpening (using Edge Operators) Detection: which to discard and which to maintain (Thresholding) Localization: determine the exact location of an edge (thining and linking)..