jenlog

📝 공식문서에 나온 Create React App 을 사용하여 세팅합니다. ( 리액트 공식문서 링크 ) 1️⃣ node.js 설치 Current(최신버전)으로 설치 * npm 사용시 LTS(안정버전) 사용해도 상관없음 2️⃣ Create React App 설치 Create React App 링크 🔨 툴체인 (Tool Chain) 이란? 리액트로 앱을 개발할 때 필요한 여러 개발 환경을 모아서 한번에 제공해주는 편리한 도구. 툴체인의 종류 중 하나인 Create React App을 사용하여 개발을 진행할 예정. Github 공식문서 링크 🔨 npm과 npx의 차이점 npm - node.js 로 만들어진 응용 프로그램을 쉽게 설치하는 명령어 - 프로그램을 컴퓨터에 설치한다. - npm i -g create-..

🚩 DP thinking 전형적인 DP 문제이다. 무조건 마지막 계단을 밟아야 하므로 리스트를 뒤집어 0번 인덱스부터 시작해줬다. 연속된 세 개의 계단을 밟으면 안되기 때문에 dp[i-1]+s[i] 로 하지 않고 dp[i-3]+s[i-1]+s[i] 로 설정해줬다. 런타임에러 (IndexError) 주의 ! 첫계단과 두번째 계단을 아래처럼 설정했더니 인덱스 에러가 났다. range의 범위가 3 이하일 수 있으므로 패쓰코드처럼 작성해야 한다. # Index Error 난 부분 dp = [0]*N dp[0] = s[0] dp[1] = s[0]+s[1] dp[2] = s[0]+s[2] for i in range(3, N): dp[i] = max(dp[i-2]+s[i], dp[i-3]+s[i-1]+s[i]) 코드..

🔍 투포인터(Two Pointers) 리스트에 순차적으로 접근해야 할 때 start point와 end point의 위치를 기록하면서 해결하는 방법 🔍 구간 합(Prefix Sum) ◾ 부분 합 : 0~k 까지의 합 ◾ 구간 합 : i~j 까지의 합 N = 5 lst = [10, 20, 30, 40, 50] # Prefix Sum 배열 계산 tmp = 0 prefix_sum = [0] for num in lst: tmp += num prefix_sum.append(tmp) # 구간 합 계산 left = 3 right = 4 print(prefix_sum[right] - prefix_sum[left-1]) boj 2003 코드 def sol(N, M, a): s, e = 0, 0 subsum = a[0] ..

🚩 heap, 자료구조, 우선순위 큐 thinking input이 10만줄 이상으므로 sys.stdin.readline() 을 사용했고, 파이썬의 heapq 모듈을 사용하여 해결했다. 코드 1927. 최소힙 import sys import heapq N = int(sys.stdin.readline()) heap = [] for _ in range(N): x = int(sys.stdin.readline()) if x == 0: if heap: print(heapq.heappop(heap)) else: print('0') else: heapq.heappush(heap, x) 11279. 최대힙 heapq 모듈은 기본적으로 최소힙만을 지원하기 때문에 최대힙을 구하려면 튜플이나 리스트형식으로 넣어 0번째 인덱스..

What is 힙정렬 ?! 완전 이진 트리의 일종으로 우선순위 큐를 위해 만들어진 자료구조 🔍 시간복잡도 : O(nlogn) ◾ 최대힙(maxHeap) : 부모노드가 자식노드보다 항상 큰 트리 ◾ 최소힙(minHeap) : 부모노드가 자식노드보다 항상 작은 트리