Algorithm 순열과 조합 순열 서로 다른 n개의 원소를 가지는 어떤 집합에서 중복 없이 순서에 상관있게 r개의 원소를 선택하거나 혹은 나열하는 것이며, 이는 조합과 마찬가지로 n개의 원소로 이루어진 집합에서 r개의 원소로 이루어진 부분집합을 만드는 것과 같다. 순열은 일반화 과정을 거쳐, Permutation의 약자 P로 ...

Algorithm Greedy algorithm 탐욕 알고리즘은 말 그대로 선택의 순간마다 눈앞에 보이는 최적의 상황만을 쫓아 해답에 도달하는 방법이다. 문제 해결을 위한 3가지 단계로 나뉜다. 선택 절차 : 현재 상태에서의 최적의 해답을 선택한다. 적절성 검사 : 선택된 해가 문제의 조건을 만족하는지 검사한...

Algorithm 시간복잡도 Big-O 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가를 말한다. 시간 복잡도는 3가지 표기법이 있으며, 표기법에 따라 최악,최선,중간(평균)을 나타낸다. Big-O(빅-오) Big-Ω(빅-오메가) Big-θ(빅-세타) ...

Interview 개발 프로세스 요구분석 및 시스템 명세 작성 : 문제분석 단계라고도 하며, 개발할 소프트웨어의 기능과 제약조건, 목표 등을 사용자와 함께 정확히 정의하는 단계이다. 개발하고자 하는 소프트웨어의 성격을 정확히 이해하여 이를 토대로 개발 방법과 필요한 자원 및 예산 예측 후 요구명세...

React Proxy proxy 기능을 사용하면 CORS 정책을 우회할 수 있다. 별도의 응답 헤더를 받을 필요 없이 React 앱으로 데이터를 요청하고, 해당 요청을 백엔드로 전달하게 된다. React 앱에서 브라우저를 통해 API를 요청할 때, proxy를 통해 백엔드 서버로 요청을 우회하여 보내게 된다. 백엔드 서버...

React TDD Test-driven-Development 소프트웨어 개발 방법론이다. 작은 단위의 테스트 케이스를 작성하고, 이를 통과하는 코드를 작성하는 과정을 반복하는 것을 말한다. Write Failing Test: 실행하는 테스트 코드를 먼저 작성한다. Make Test Pass: 테스트 코드를 성공시키기 위한 ...

React TO-Do List 링크 리팩토링 일전에 만들었던 TO-DO List 코드를 수정할 겸, 배운 TypeScript를 활용해 보기로 했다. 작성된 리액트에서 TSX로 전환 후 수정해도 되지만 부족한 부분을 추가적으로 작성해보기 위해 새로운 TSX를 만들었다 타입스크립트를 적용하는 두 가지...

Interview GraphQL 페이스북에서 만든 쿼리 언어이다. 서버에서 데이터를 받아오는 쿼리 언어인데, 데이터 베이스에서 클라이언트가 필요한 데이터를 명시적으로 요청할 수 있어 필요하지 않은 데이터는 가져오지 않아도 되는 장점이 있다. 데이터를 다루고 처리하는 비율은 계속해서 변동하지만, 계속해서 상위권을 차지하고 있다. ...

Interview 문자열 유니코드 전 세계의 모든 문자를 컴퓨터에서 일관되게 표현하고 다룰 수 있도록 설계된 산업 표준이다. 인코딩을 통해 문자나 기호를 컴퓨터가 이해할 수 있는 신호로 만들고, 이 신호를 해석하는 디코딩 과정을 통해 처리된다. ASCLL 영문 알파벳을 사용하는 대표적인 문자 인코딩으로 7 비트로 모든 영어 알...

Interview 운영체제 각각의 하드웨어를 연결했다고 해서 원하는 프로그램을 수행할 수 있는 것은 아니다. 하드웨어는 단지 특정 기능을 수행 할 뿐인데, 컴퓨터라는 하드웨어 상에 프로그램들이 동작되려면 적절하게 데이터를 주고 받으며 논리적인 일들을 해야 한다. 하드웨어에게 일을 시키는 주체가 운영체제이다. 운영체제의 목적 및 기능...