React-query : fetch, cache, synchronize, update(for server state)에 사용되는 라이브러리이다. 공식사이트 React Query Hooks for fetching, caching and updating asynchronous data in React react-query.tanstack.com 배경 server state 사용 시 발생할 수 있는 문제점은 다음과 같다. caching deduping(데이터 중복 제거) update "out of date" data / know when is it reflecting updates data pagination optimization, lazy loading data memory management, garba..

Ajax는 js를 이용한 비동기 통신으로, 클라이언트 서버 간의 xml(Extensible Markup Language)데이터를 주고받는 기술이다. 전체 페이지를 리로드하지 않고 필요한 데이터만 로드할 수 있다는 장점이 있다. Ajax 방식을 이용한 웹 API는 XMLHttpRequest 부터 시작하여 fetch를 거쳐 axios까지 다양하다. XMLHttpRequest는 복잡하고 가독성이 떨어지기 때문에 fetch api가 ES6에서부터 표준이 되었는데, 따라서 현재 fetch api는 기본 라이브러리로 따로 설치하지 않고 사용해도 된다. axios는 Node.js에서 XMLHttpRequests를 사용하기 좋게 만들어둔 api이며 따로 설치해주어야 동작한다. TOP Ajax API를 참고하면 더 많은..

ECMAScript 공부 ES5 이전 ES3 (1999) : 정규표현식, try/catch문 string string.length : 길이 속성 string.indexOf(string, [start]) : 해당 글자의 시작 index 위치 반환 string.lastIndexOf(string, [start]) : 해당 글자의 마지막 시작 index 위치 반환 string.search(string) : indexOf와 비슷하지만 정규표현식 사용 x string.slice(index, index2) : index부터 index2-1까지 자르기 음수 index는 뒤에서부터 셈 string.substring(index, index2) : slice와 비슷하지만, 음수 불가 string.substr(index, l..

선택 정렬 개념 max, min 정렬이라고도 불린다. 처음부터 끝 원소까지 훑으면서 최소나 최대를 찾아서 리스트의 처음이나 끝에 넣고 해당 원소를 제외한 다른 원소에 대해 다시 정렬을 시행하는 방법이다. 무작위로 정렬된 데이터의 처음부터 끝까지 탐색한 후, 가장 큰 수를 리스트의 마지막 요소와 교환한다. 그 후 마지막 원소를 제외한 채로 처음부터 끝까지 데이터를 탐색한 후, 가장 큰 수를 리스트의 마지막 요소와 교환한다. 구현 의사 코드는 다음과 같다. (min 정렬) for i=0 to n: a[i]부터 a[n-1]까지 차례로 비교하여 최소값이 있는 a[j]를 찾는다. a[i]와 a[j]를 바꾼다. (max 정렬) for i=0 to n: a[0]부터 a[n-i-1]까지 차례로 비교하여 최대값이 있는 ..

정렬 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 문제가 '정렬'이다. 보통 컴퓨터에서는 탐색을 위해서 정렬을 수행한다. 탐색은 정렬을 통해 하는 것보다 더 강력한 알고리즘이 있지만, 한 번 데이터를 정렬해두면 다음부터는 이진 탐색이라는 빠른 알고리즘을 몇 번이고 사용할 수 있기 때문에 유용하다. 그래서 주어진 무작위의 데이터를 정렬하는 것에 많은 연구자들이 방법을 내놓았는데, 앞으로 설명할 6개의 정렬 알고리즘이다. 그 외에도 많은 정렬 알고리즘이 존재한다. 모든 정렬의 설명에 앞서서 예제로 설명할 데이터는 다음 그림과 같이 무작위로 배치되어있는 1~7의 데이터이다. 정렬 알고리즘의 시간 복잡도는 비교 + 이동으로 측정한다. 특성 정렬 알고리즘은 여러 기준에 따라 나뉠 수 있다. 시간 복..

서론 자료구조 자료구조는 컴퓨터에서 자료를 정리하고 조직화하는 다양한 구조를 말한다. 프로그램은 자료구조와 알고리즘으로 이루어져있기 때문에, 자료구조는 반드시 공부해야하는 분야이다. 자료구조는 먼저 단순 자료구조와 복합 자료구조로 구분되고, 복합 자료구조에는 선형 구조와 비선형 구조가 있다. 순차적으로 살펴보자. 배열, 문자열 연결 리스트 스택, 큐, 덱 그래프 트리 힙 구조체

파일 시스템 정리 개요 오랜 기간 동안 저장되어야하는 정보의 저장에는 몇가지 조건이 있다. 프로세스가 종료된 후에도 정보가 유지되는 비휘발성 많은 정보를 저장할 수 있는 큰 용량 다수의 프로세스가 동시에 접근 가능한 접근성 오랜 기간동안 큰 정보를 저장하는 장치 중 하나인 Disk는 고정된 크기의 block들로 구성되어있는데, 다음과 같은 질문들을 불러일으킬 수 있다. Disk에 저장한 정보를 어떻게 찾을 것인가? 정보의 양이 방대해서 정보를 찾기가 쉽지 않다. 빈 공간을 어떻게 관리할 것인가? 새로운 정보를 저장할 때 빈 공간을 찾아서 사용해야한다. 사용자 별 권한을 어떻게 관리할 것인가? 데이터를 보호해야한다. 이 해답은 파일 과 파일시스템 에서 찾을 수 있다. 파일 파일은 저장 장치에 정보를 저장하..

6.3 문제: 소풍 (문제 ID: PICNIC, 난이도: 하) 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 친구가 아닌 학생들끼리 짝을 지어 주면 서로 싸우거나 같이 돌아다니지 않기 때문에, 항상 서로 친구인 학생들끼리만 짝을 지어야 합니다. 각 학생들의 쌍에 대해 이들이 서로 친구인지 여부가 주어질 때, 학생들을 짝 지을 수 있는 방법의 수를 계산하는 프로그램을 작성하세요. 짝이 되는 학생들이 일부만 다르더라도 다른 방법이라고 봅니다. 예를 들어 다음 두 가지 방법은 서로 다른 방법입니다. (태연,제시카)(써니,티파니)(효연,유리) (태연,제시카)(써니,유리)(효연, 티파니) 시..