stonesy

초기 세팅1. Node.js 설치React 프로젝트를 시작하기 전에 Node.js가 설치되어 있어야 합니다. Node.js는 공식 웹사이트에서 다운로드할 수 있습니다. 2. Create React App 설치터미널을 열고 다음 명령어를 입력하여 Create React App을 전역으로 설치합니다. (이미 설치되어 있다면 이 단계는 건너뛸 수 있습니다.)npm install -g create-react-app 3-1. 새 React 프로젝트 생성(CRA)프로젝트를 생성하고자 하는 디렉토리로 이동한 다음, 다음 명령어를 실행하여 새 React 프로젝트를 생성합니다.npx create-react-app my-app여기서 my-app은 프로젝트의 이름으로, 원하는 이름으로 변경할 수 있습니다.3-2. 새 Rea..

MVC, MVVM, Flux🔎MVC(Model-View-Controller)구성요소Model: 데이터 및 비즈니스 로직 담당View: UI를 담당Controller: 사용자 입력을 받아 Model을 update하고, View를 갱신한다.작동방식controller를 통해 사용자 입력(action)을 받는다.controller는 action에 따라 model을 update한다.controller는 model을 나타낼 view를 선택한다.view는 model을 이용하여 화면을 갱신한다.특징view는 controller와 상호작용하며, controller는 model을 update하고 view를 갱신한다. 🔎MVVM(Model-View-View Model)구성요소Model: 데이터 및 비즈니스 로직을 담당V..

스택해당 유형의 문제는 스택 자료구조를 사용하여 O(N)으로 문제를 해결할 수 있다.스택에는 항상 “현재 인덱스보다 높은 탑들의 인덱스들”만 들어있다. 1부터 N까지의 인덱스를 순회하면서, 현재 인덱스보다 낮은 탑들의 인덱스를 스택에서 제거한다. 스택의 최상위에는 레이저가 처음으로 도달하는 탑의 인덱스가 항상 위치하게 된다.Stack stack = new Stack();for(int i=1; i 코드import java.io.*;import java.util.*;//716ms, O(N)public class Main { static int N; static int[] tower; public static void main(String[] args) throws IOException{ ..

이번에 프로젝트를 진행하면서 팀원들끼리 코딩컨벤션을 정해 정리해보았다. 🤍프론트엔드 코딩컨벤션 ※참고프론트엔드 코딩 컨벤션☑️식별자: 변수, 함수, 배열, 클래스 등과 같은 프로그래밍 요소를 구분하고 식별하기 위해 사용되는 이름❌ 직관적으로 의미를 파악할 수 있도록 가급적이면 약어를 사용하지 않습니다.❌ 한글을 직번역한 변수명을 사용하지 않습니다.❌ 공백을 허용하지 않습니다.❌ 언어에서 사용하는 예약어를 사용하지 않습니다.👌🏻 변수, 함수는 카멜 케이스로 선언합니다.userName, totalAmount, orderName // goodusername, TotalAmount, order_name // bad👌🏻 배열은 복수형으로 선언합니다.👌🏻 private 변수는 _를 접두사로 선언합니다...

주요 로직영어 공부 문제(https://stonesy927.tistory.com/275)와 마찬가지로 ei 이분탐색을 통해서 특정 조건을 만족하는 바로 다음 값을 찾는다.int left = i;int right = N-1;while(left영어 공부 문제에서는 numbers[mid]-numbers[i]-p⇒ 연속 공부 기간보다 작거나 같은 idx 바로 다음 idx가 return되었다.광고 시간 구하기 문제에서는 ads[mid].end-ads[i].start⇒ 광고 시작 ~ 끝까지 L보다 작거나 같은 idx 바로 다음 idx가 return될 것이다. 또한 누적합 개념을 사용하였다.int ans = S[left]-S[i];if(left여기서 S[left]-S[i]는 i~left-1까지의 총 합이고, 마지막 ..

주요로직n개의 수가 정렬되어 있어 정렬 로직 없이 이분탐색을 사용할 수 있다.길이 n의 numbers 배열을 한번씩 순회하면서 + 이분탐색을 통해서 O(NlogN)으로 문제를 해결했다.int answer = 0;for(int i=0; i이분탐색을 통해서 특정 조건을 만족하는 idx 바로 다음 값을 찾았다.int left = i;int right = n-1;while(left그리고 연속으로 영어 공부를 할 수 있는 날 left-i+p을 계산하고, answer 값을 비교하며 최대값으로 update 해주었다.answer = Math.max(answer, left-i+p); 코드import java.io.*;import java.util.*;public class Solution_10507_binarySearc..

가장 긴 증가하는 부분수열(LIS)  가장 긴 증가하는 부분 수열을 구하기 위해 아래와 같이 DP를 이용해서 풀 수 있지만, 이 경우 시간복잡도가 O(N^2)이기 때문에 N값이 매우 커지면 위험하다고 생각했다.//1. dpfor(int i=0; iA[j]) dp1[i] = Math.max(dp1[i],dp1[j]+1); }} 이분탐색, O(logN)이분탐색을 이용하면 DP를 이용했을 때 O(N^2)이었던 시간복잡도를 O(NlogN)으로 줄일 수 있다.public static void binarySearch(List arr, int target){ int left = 0; int right = arr.size()-1; while(left=target){ right = mid-1; }else{ ..

OS 운영체제운영체제란 HW와 SW자원을 관리하는 자원관리자이다. 크게 다음과 같은 역할을 수행한다.CPU 스케줄링과 프로세스 관리: CPU를 어떤 프로세스에 할당할지 결정하고, 프로세스의 생성과 삭제, 자원 할당과 반환을 수행한다.메모리 관리: 한정된 메모리 공간을 어떤 프로세스에 얼마나 할당할지 결정한다.디스크 파일 관리 및 I/O 디바이스 관리 등 컴퓨터의 요소CPU(중앙처리장치)CPU는 메모리에 저장된 명령어를 읽어 명령을 수행한다. 크게 제어장치, 산술논리연산장치, 레지스터로 구성된다.메모리메모리는 데이터를 저장해두었다가 필요할 때 CPU로 전달하는 역할을 수행한다. 인터럽트인터럽트는 어떤 신호가 들어왔을 때 CPU를 잠깐 정지시키는 것을 말한다. I/O 디바이스로 인한 인터럽트, 0으로 숫자를..

외판원 순회(TSP)외판원 순회 문제란 모든 도시를 한 번씩 방문하고 다시 출발점으로 되돌아오는 최소 비용을 구하는 문제이다.N(도시의 수) 값이 작으면, 순열로도 문제를 해결할 수 있지만 N 값이 매우 커지면 불가능하다. 순열의 시간복잡도가 O(N!)일 때 N의 값이 대략 11을 넘어가면 위험하기 때문이다. N 값이 매우 클 경우, DP를 이용해서 풀어야한다. DP + 비트마스킹dp[current][visited]: current 도시에서 남은 도시들을 모두 방문하여 출발점으로 되돌아가기 위한 최소비용current: current 현재 도시visited: 현재까지 방문한 도시들을 비트마스킹으로 표현해놓은 것 비트마스킹모든 도시를 방문한 경우 visited == (1(1 도시를 아직 방문하지 않은 경우v..