GraphQl로 API 만들기 (1) - 프로젝트 셋업 오픈 API를 제공하는 사이트에서 요청주소를 제공하고, 이를 활용하여 요청을 보내면 응답을 json 형태 등으로 받을 수 있습니다. 보통 REST 방식으로 제공하는 곳이 많습니다. 공공데이터 포털 - 오픈API 제공 : https://www.data.go.kr/ 영화권입장권통...
알고리즘 - 위상 정렬(Topology Sort)
알고리즘 - 위상 정렬(Topology Sort) 📌 위상 정렬이란? 순서가 정해진 작업을 차례대로 수행해야 할 때 사용하며, 사이클이 존재하지 않는 방향 그래프의 모든 노드를 방향을 거스르지 않도록 나열하는 것을 말합니다. 🔍 위상 정렬의 과정 위와 같은 싸이클이 없는 방향 그래프를 위상 정렬해 보겠습니다. 아래는 그 과정입...
[GraphQL] GraphQL이란 무엇일까? (Over/Underfetching 문제 해결)
GraphQL이란 무엇일까? 🎲 GraphQL이란? 그래프QL(영어: GraphQL)은 페이스북이 2012년에 개발하여 2015년에 공개적으로 발표된 데이터 질의어이다.[2] 그래프QL은 REST 및 부속 웹서비스 아키텍쳐를 대체할 수 있다. 클라이언트는 필요한 데이터의 구조를 지정할 수 있으며, 서버는 정확히 동일한 구조로 데이터를 ...
[React] 리액트 Hooks (2) - useReducer
리액트 Hooks(2) - useReducer 🚩 useReducer 함수형 컴포넌트에서 현재 상태, 그리고 업데이트를 위한 정보를 담은 action 값을 전달받고 새로운 상태를 반환하는 함수 ☝ 1 | useReducer 함수의 기본적인 사용 예시 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...
[운영체제] 운영체제란 무엇일까
운영체제란 무엇일까 CS(Computer Science) 관련 지식을 복습하기 위해, Computer Science 카테고리를 신설했습니다. 앞으로는 운영체제나 컴퓨터구조 등에서 배운 정보들을 다시 복습하는 차원에서 공부한 뒤에 정리하려고 합니다. 📌운영체제, Operating System 이란 무엇일까? 컴퓨터는 크게 데이터를...
알고리즘 - pair 원소를 가지는 vector의 정렬기준 변경하기
vector<pair<int, int» 정렬 기준 변경하기 📌 기본적으로 vector<pair<int, int» 는 sort 함수 사용 시 first 값을 기준으로 정렬됩니다. compare 함수를 정의하여 pair의 두 번째를 기준으로 정렬하게 바꾸는 방법 1 2 3 bool compare(const pair...
[GitHub] Git fetch : fork한 저장소를 원래 저장소의 최신 커밋 내역으로 바꾸기
fork한 저장소를 원래 저장소의 최신 커밋 내역으로 바꾸기(git fetch) GitHub 저장소 중에서 fork한 저장소의 커밋 내역을, 원래의 저장소에 올라온 최신 커밋으로 바꾸어야 할 경우가 있습니다. 그럴 때는 아래와 같이 간단하게 진행할 수 있습니다. 특히 오픈소스에 기여하는 등의 활동을 위해서는 이 방법을 꼭 알고 있어야 할 것 ...
[React] 리액트 Hooks (1) - useState, useEffect
리액트 Hooks 🔍 리액트 Hooks 리액트에는 클래스형 컴포넌트와 함수형 컴포넌트가 있습니다. 그 중에서 Hooks는 함수형 컴포넌트에서 사용하는 기능입니다. Hooks는 기존에 함수형 컴포넌트에서 할 수 없었던 상태 관리나, 렌더링 후 작업을 설정하는 기능 등의 작업을 할 수 있게 해 줍니다. 🐤 상태(state)란? ...
알고리즘 - 메모이제이션 코드 패턴과 외발뛰기 문제
알고리즘 - 메모이제이션 코드 패턴과 외발뛰기 문제 📌 동적 계획법(다이나믹 프로그래밍)에서 사용되는 메모이제이션 재귀 호출을 하는 과정에서 중복된 함수 호출이 있을 수 있는데, 이미 계산된 것은 다시 사용하여 효율성을 높이자는 것이 메모이제이션 기법입니다. 메모이제이션 사용 패턴 메모이제이션을 사용해서 함수를 구현할 때 ...
[백준] 2343번 - 기타 레슨
백준 온라인 저지의 2343번 기타 레슨 문제입니다. [링크] https://www.acmicpc.net/problem/2343 문제 조건과 설명 블루레이에는 총 N개의 레슨이 들어가는데, 블루레이를 녹화할 때, 레슨의 순서가 바뀌면 안 된다. 즉, i번 레슨과 j번 레슨을 같은 블루레이에 녹화하려면 i와 j 사이의 모든 레슨도 같은 블...