본문 바로가기

전체 글

(203)
코딜리티 lesson3 시간복잡도(Time Complexity) - FrogJmp, PermMissinElem, TapeEquilibrium FrogJmp # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(X, Y, D): ans = (Y-X)//D if (Y-X)%D == 0: return ans else: return ans + 1 PermMissinElem [최초풀이] # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(A): A = sorted(A) while A: try: a = A.pop() b = A.pop() except: break if a - b > 1: retu..
코딜리티 lesson2 CyclicRotation # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(A, K): if len(A)==0: return A for _ in range(K): A.insert(0, A[-1]) A.pop() return A OddOccurrencesInArray # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(A): setA = set(A) for x in setA: if A.count(x) % 2 != 0: return x [다른 ..
[Javascript] 엔진 구조와 동작 방식 자바스크립트 엔진의 구조 Heap : 메모리 할당을 담당 Stack : 1개의 stack = single Thread = 동기적 실행, 호출된 시점에 Stack 이 쌓인다. 실제 업무 수행 담당 Web API : 비동기적 task를 수행하는 곳, 비동기적 task 예시) setTimeout, AJAX, 이벤트리스터, Promise.then Callback Queue : 비동기 task 다 끝나면 들어가는 곳, microtask Q > animation Frame Q > task Q(event Q) 세가지의 Q가 내부에 존재하고, 순서대로 우선순위를 갖는다. Event Loop : Stack 의 상태를 계속 주시하다가, 비어있는 순간 콜백큐의 task를 stack으로 집어넣어준다. [실행 코드 예시] co..