Bleeding edge

react강의를 들으면서, fecth로 얻은 json파일을 카테고리별로 저장하는 방법을 배웠었다. 문제를 간단하기위해, 받는 테스트케이스를 아래와 같이 작성하기로 하였다. const list = [ { id: "1", name: "one", category: "a" }, { id: "2", name: "twp", category: "b" }, { id: "3", name: "three", category: "a" }, ]; 위의 케이스의 경우에 케이스가 a, b 두가지가 존재한다 만일 분류를 한다면, { a: [ { id: '1', name: 'one', category: 'a' }, { id: '3', name: 'three', category: 'a' } ], b: [ { id: '2', name: ..

stack : [1,2,3]이 있다고 하면 먼저 들어간 것이 나중에 나오니 3부터 나온다. queue : [1,2,3]이 있다고하면 먼저 들어간 것이 먼저 나오니, 1부터 나온다. 둘이 방향이 반대라는 것을 볼 수 있다. stack1은 [1,2,3]을 담고있고 stack2는 비어있는 stack 이다. add는 stack1에 [1,2,3,4]와 같이 그냥 더하면 된다. pop같은 경우는 stack1에서 stack2로 이동시킨다. 이때 stack은 FIFO이기 때문에 [3,2,1]과 같이 reverse 된다. 이때 stack에서 한개를 뺀다면 1을 빼는 것이 가능하다. stack1은 정방향(FILO) stack2는 역방향(FIFO) 방향을 나타낸다. 만일 이때 한개를 add한다고 하면, stack2에 있는것..

가상 메모리 시스템은 메모리 관리 장치를 통해 가상 주소를 실제주소로 바꾸어 동작하게 한다. 이로 인해 프로그램의 전체 크기만큼 메모리가 필요하지 않고, 실제 동작하는 최소한의 메모리만으로 동작할 수 있다. 이때, 메모리 관리 장치는 메모리를 페이지 단위로 관리한다. 메모리를 효율적으로 사용하기 위해서 사용하지 않는 페이지를 없애는 알고리즘을 페이지 교체 알고리즘이라 한다 1. FIFO 페이지 교체 : 메모리에 올라온지 가장 오래된 페이지를 없앤다. 가장 간단한 페이지 교체 알고리지만, 가장 오래된 페이지가 초기화 모듈이라면 성능이 저하될 수 있다. 2. 최적 페이지 교체(OPT) : 앞으로 가장 오래 동안 사용되지 않을 페이지를 교체한다. 가장 낮은 페이지 부재율을 가지고 있지만, 프로세스의 메모리 참..

트랜잭션에서의 데드락은, 두 개의 트랜잭션이 서로의 리소스의 Lock을 획득하려고 할 때 발생하는 무한 대기 현상을 말한다. 데드락 해결방법은, 1. 여러 작업이 공유자우너을 사용할 수 있도록 허용(상호배제 부정) 2. 작업이 실행되기 전 모든 자원 할당 (점유대기 부정) 3. 자원 점유 작업이 다른 자원을 요구하는 경우 자원을 반납하고 대기(비선정 부정) 4. 자원에 고유 번호를 할당하여 순서대로 자원요구(순환대기 부정)

사실 이전에, 최소 공배수와 최대 공약수 풀이가 어려워서 정리를 하고 기계적으로 쓰는 연습을 해본적이 있었다. 이번에는, 생각을 하며, 알아보자. 우선은, 테스트케이스를 만드는 것이 중요하다. 테스트케이스로 나올 수 있는 경우의 수는 3가지이다. Case1. [6, 12]와 같이 바로 나누어지는 경우 Case2. [6, 8]과 같이 부분으로 나누어지는 경우 Case3. [6,7]과 같이 나누어지는 것이 없는 경우 수학문제 풀드시 푼다면야, array의 순서와 상관없이 풀 수 있겠지만, 지금 풀이 같은경우 어디서 어디로 나누는지가 중요하기 때문에 순서가 중요하다. 예를들면, 6에서 12를 나눌 때와 12에서 6을 나눌 때 결과 값이 다르기 때문이다. 그러기 때문에 두위치를 바꿔주기 위해서 나누어 떨어지지 ..

프로그램이 운영체제로부터 할당받는 대표적인 메모리 공간(RAM) 4가지로 Code : 함수, 제어문, 상수 등 함수들을 선언할 때 할당되는 영역 Data : 전역변수, 정적변수, 배열, 구조체 등 프로그램 실행과 동시에 선언할 때 할당되는 영역 Stack : 지역변수, 매개변수, 리턴 등 임시로 사용할 메모리를 선언할 때 할당되는 영역 Heap : malloc, new 등으로 동적 메모리를 선언할 때 할당되는 영역

1. 어원 Mutex : Mutal eXclusion 상호 배제 Semaphore = Sema(sign) + phros(bearer) 신호 운반자 2. 둘을 사용하는 이유 공유메모리를 통해 공유된 자원에 여러 개의 프로세스가 동시에 접근하면 Critical Section 문제를 막기 위해 사용한다. 뮤텍스 : 동시 프로그래밍에서 공유 불가능한 자원의 동시 사용을 피하기 위해 사용하는 알고리즘 세마포어 : 멀티 프로그래밍 환경에서 공유된 자원에 대한 접근을 제한하는 방법 둘의 차이점 세마포어는 뮤텍스가 될수 있지만, 뮤텍스는 세마포어가 될 수 없습니다. 뮤텍스는 항상 열쇠 1개이고, 세마포어는 여러개 가질 수 있기 때문에 세마포어의 열쇠가 1개라면 뮤텍스와 같습니다. 세마포어는 파일시스템 상 파일형태로 존..

https://leetcode.com/problems/find-all-lonely-numbers-in-the-array/ Find All Lonely Numbers in the Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 오늘 비슷한문제의 easy문제를 풀었었는데.. 이 문제에서도 처음 풀이를 할 때 시간초과가 나왔다.. ㅠㅠㅠ 초과가 나온풀이는 var findLonely = function (nums) { const unique = distin..

https://leetcode.com/problems/count-common-words-with-one-occurrence/ Count Common Words With One Occurrence - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 주어진 두개의 array에서 중복이 없는 것들 중에서 두개의 중복이 되는 array의 length를 구하는 문제이다. 1. 각 array에 중복이 없는 child를 구하는 function을 구하고 2. 두개에서 공통적인 ..