- 전체보기(187)
- 알고리즘(17)
- DP(9)
- 이분탐색(7)
- 스택(5)
- 정렬(3)
- array(3)
- Sort(3)
- redux(3)
- 큐(3)
- set(3)
- 그리디(3)
- DFS(2)
- bind(2)
- JavaScript(2)
- React(2)
- 소수(2)
- filter(2)
- 구조(2)
- iterator(2)
- 구현(2)
- 에라토스테네스의 체(2)
- 맵(2)
- 로그인(2)
- import(2)
- 재귀(2)
- Map(2)
- Dispatcher(1)
- hooks(1)
- TwoPointer(1)
- MergeSort(1)
- proto(1)
- fromCharCode(1)
- promise(1)
- Pair(1)
- Semaphore(1)
- Controlled & UnControlled Component(1)
- shared-memory(1)
- greedy(1)
- ReactDOM(1)
- push(1)
- localeCompare(1)
- 리스트(1)
- stack(1)
- 배포(1)
- 리액트(1)
- 해시(1)
- Proxy(1)
- KMP(1)
- 메모이제이션(1)
- 피보나치(1)
- 컴포넌트(1)
- Handler(1)
- ASCII(1)
- rest parameter(1)
- quicksort(1)
- 최대 부분 증가수열(1)
- create react app(1)
- react hook form(1)
- Arrow_Function(1)
- Dispatch(1)
- CPU scheduling(1)
- Prototype(1)
- await(1)
- useEffect(1)
- ajax(1)
- 조합(1)
- hammer.js(1)
- Spread_Operator(1)
- 덱(1)
- async(1)
- 비동기(1)
- ref(1)
- network(1)
- linkedlist(1)
- jsp(1)
- export(1)
- 분할정복(1)
- socket(1)
- reducer(1)
- charCodeAt(1)
- Object.create(1)
- hoisting(1)
- 문자열(1)
- 설치(1)
- bundler(1)
- parcel(1)
- find(1)
- concat(1)
- 회원가입(1)
- fragment(1)
- Deadlock(1)
- 비트마스킹(1)
- delete(1)
- String(1)
- 완전탐색(1)
- BFS(1)
- State(1)
- useMemo(1)
- this(1)
- monitor(1)
- LIS(1)
- update(1)
- PriorityQueue(1)
- CSS(1)
- styled components(1)
- Constructor(1)
- html(1)
- useCallback(1)
- useselector(1)
- 요세푸스(1)
- onchange(1)
- split()(1)
- min_element(1)
- setState(1)
- spread operator(1)
- extends(1)
- super(1)
- tagged literal(1)
- slow&fast(1)
- sliding(1)
- Kadane's Alrgorithm(1)
- 무방향그래프(1)
- substr(1)
- Java(1)
- Congestion Control(1)
- 백준(1)
- 변수(1)
- unique(1)
- IPC(1)
- 토큰(1)
- CRUD(1)
- template literal(1)
- 자료형(1)
- DHCP(1)
- Props(1)
- 2차원벡터(1)
- computer science(1)
- CreateElement(1)
- ipaddress(1)
- BigInt(1)
- 병합정렬(1)
- Network_Layer(1)
- 운영체제(1)
- Array.splice()(1)
- event handling(1)
- Operation System(1)
- 이벤트(1)
- react router(1)
- 로그아웃(1)
- call(1)
- Auth(1)
- 정규표현식(1)
- Immutable(1)
- scss(1)
- cors(1)
- sticky(1)
cors & proxy
백엔드 IP 주소 : http://12.34.56.78:1234 라고 가정/logout api로 접근시 계속 cors 에러 발생한참 찾아보다가 CRA에서의 서버가 따로 있다는 것을 알게됨localhost:3000 (너무 당연하게 사용해서 의미를 생각하지 않았었
169. Majority Element
우선 오름차순으로 정렬한다.포인터가 하나씩 이동하며 현재 숫자와 cnt 를 통해 나온 숫자들을 비교한다.prev와 now 값이 같으면 cnt++ ,다르면 cnt = 1 로 초기화한다.😮💨 하지만 얼마나 자주 나왔는지에 대한 cnt값을 구할 수 있었지만 이에 해당
136. Single Number
일단 정렬시키고, 새로운 newNums 배열에 하나씩 넣고 가장 최근의 값과 넣을 값이 같으면 newNums.pop() 빼고,다르면 push한다
88. Merge Sorted Array
두개의 포인터 left , right를 가지고 nums1, nums2 의 포인터 값을 비교한다.fVal값이 더 크면 nums1 자리에 그 값을 넣고,sVal값이 더 크면 nums1 자리에 nums2값을 그 자리에 넣는다.
912. Sort an Array
재귀함수에서 call Stack 작업상황이 너무 헷걸려 트리로 도식화 해 보았다.merge_sort자체를 리턴한다는 것에 유의하자
160. Intersection of Two Linked Lists
headA를 기준으로 잡고 같은게 있으면 그 노드에 포인터를 가리키게 한다.
141. Linked List Cycle
Slow포인터는 하나씩 이동하지만 Fast포인터는 한번에 두개의 요소를 이동한다. 사이클이 발생된다면 언젠간 반드시 만나게 되어있다는 원리를 이용함
70. Climbing Stairs
실제로 경우의 수를 구해보니 계단 1개는 12개는 23개는 34개는 55개는 8이렇게 구해졌다. 피보나치 수와 똑같은 원리
53. Maximum Subarray
Brute Force : O(n^2) 알고리즘 : 그냥 구하는 방법 누적합을 이용하는 방법 Divide & Conquer : O(nlogn) 알고리즘 : Divide를 한 후 Conquer를 할 때 경계선 중심으로 확장하는 기법Scanning : O(n) 알고리즘
Controlled & UnControlled Component
상태를 가지고 있는 HTML 태그들inputselecttextarea...엘리먼트의 상태를 누가 관리하느냐 ?엘리먼트를 가지고 있는 컴포넌트가 관리 —> controlled 엘리먼트의 상태를 관리하지 않고, 엘리먼트의 참조만 컴포넌트가 송 —> uncontroll
Plus One
일반 숫자 자료형으로 했더니 오류가 발생함숫자범위 초과해서 그런듯하다BigInt자료형이 있어서 사용해 봤는데, 오류없이 잘 변환되었다.
짝지어 제거하기
✓ 재귀함수로 다음 인덱스의 값이 같으면 splice하는 방법을 사용했다. ==> 시간초과 💀✓ 그냥 함수로 다시 시도 ==> 시간초과 💀문자의 길이가 1,000,000이하이므로 하나하나 비교해가며 제거하는 작업을 반복하는 것임..처음부터 다시 조사할 필요 없이
EventHandling
카멜케이스로 작성onClick, onMouseEnter , ...이벤트에 연결된 js코드는 함수이벤트={함수}실제 DOM요소들에만 사용 가능리액트 컴포넌트에 사용하면 그냥 props르 전달됨함수형 컴포넌트에서 적용 (onClick)클래스형 컴포넌트에서 적용 (onCli
실패율
각각 인덱스마다의 실패율을 구하고 가장 큰 값부터 차례대로 res배열에 담는다.✓ 한번 70점이 나왔는데 이유는 중간에 0 / 0 연산예외처리를 하지 않아서였다.
무방향그래프
무방향 그래프이다보니 무한cycle 오류에 빠질 수 있다. ➡️ Set() 자료형으로 방문여부를 체크해서 cycle을 방지할 수 있다. Set(), Map() Map key, value형식 추가하려면 set('','') symbol ⭕️, 객체 ⭕️,
