개발기록

*️⃣  투 포인터 정의1차원 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작해가면서 원하는 값을 찾을 때 까지 탐색하는 알고리즘리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리*️⃣  투 포인터 동작 방식left(l), right(r) 이나 start(s), end(d) 으로 포인트의 이름을 붙임처음에 start=end=0 이고, 조건은 항상 두 포인터들의 관계는 start 2개의 포인터는 현재 부분 배열의 시작(start)과 끝(end)을 가르킨다.*️⃣  투 포인터 알고리즘 문제의 유형포인터 2개가 같은 방향으로 진행하는것포인터 2개가 양끝에서 시작하여 반대로 진행하는 것포인터 하나는 한쪽 방향으로만 진행하고, 다른 포인터는 양쪽으로 이동하는 것  *️⃣  슬라..

*️⃣ 그래프는 여러 개의 노드(node)와 이들을 연결하는 간선(Edge)으로 이루어진 자료구조이다. 그래프트리방향성방향/무방향 그래프방향 그래프순환성순환/비순환비순환루트 노드존재하지 않음존재노드간 관계성부모, 자식 관계 없음부모, 자식 관계  *️⃣ 그래프 탐색하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것시작점에서 간선(Edge, E)을 타고 이동할 수 있는 정점(Vertex, V)들을 모두 찾는 것그래프 탐색 알고리즘에는 흔히 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)이 있디. *️⃣  깊이 우선 탐색(Depth-First Search, DFS): 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색#..

ℹ️ 브루트 포스 (Brute Force): (정제되지 않은) 난폭한 힘- 가능한 모든 경우의 수를 탐색하여 문제를 해결하는 방식- 가능한 모든 조합을 시도해 답을 찾는 방법 *️⃣ 특징단순하고 직관적: 특정한 규칙이나 최적화 없이 가능한 모든 경우를 무작정 탐색알고리즘 설계가 쉬움: 모든 경우를 시도하는 방법으로 단순하다시간 복잡도: 일반적으로 시간이 많이 소요된다. 경우의 수가 많아질수록 수행 시간이 기하급수적으로 늘어난다.☑️ 장점 적용이 간단: 복잡한 알고리즘 설계나 최적화 없이 쉽게 적용할 수 있다.문제 해결 보장: 경우의 수를 모두 확인하므로, 정확도 100%를 보장한다.☑️ 단점 비효율적: 경우의 수가 많은 문제에 대해서는 수행 시간이 오래 걸리며, 비효율적인 메모리 사용과 CPU 사용이 ..

*️⃣ Static Test 정적 테스트란 코드를 실행시키지 않고 테스트를 하는 것을 의미한다. ✧ Typescript TypeScript는 정적 타입 검사를 제공하여 코드의 안전성을 높이고 개발자가 코드를 더욱 안정적으로 유지할 수 있다. ✧ ESLint ESLint는 코드 스타일 및 일반적인 프로그래밍 오류를 검사하여 코드의 일관성과 품질을 향상시킨다. *️⃣ Unit Test 단위 테스트는 프로그래밍을 할 때 소스코드의 특정 모듈(메서드)이 의도된 대로 정확히 작동하는지 검증하는 절차이다. 툴: Jest, Jasmine, Karma, Mocha ✧ Jest Jest는 코드가 제대로 동작하는 지 확인하는 test case 를 만드는 테스팅 프레임워크 - 기능 - 사용법 jest docs:http..

1. Tim Berners-LeeHTTP를 개발한 영국의 컴퓨터 엔지니어로 하이퍼텍스트를 개발했으며, URL, HTTP, HTML을 설계했다. HTTP와 HTML, 하이퍼텍스트의 영향이 워낙에 강력하고 광범위해서 인터넷의 아버지라고 부른다. 2. HTTPHTTP(Hypertext Transfer Protocol)는 인터넷상에서 데이터를 주고 받기 위한 서버/클라이언트 모델을 따르는 프로토콜이다. 애플리케이션 레벨의 프로토콜로 TCP/IP위에서 작동한다. HTTP는 어떤 종류의 데이터든지 전송할 수 있도록 설계되어 있다. 이미지, 동영상, 오디오, 텍스트 문서 등 종류를 가리지 않고 전송할 수 있다.Transfer라는 해석 그대로 데이터를 전송하겠다라는 의미로 앞에 Hypertext 가 붙은 이유는 하이퍼..

1.1. 네트워크 표준화▷ 배경정보통신기술은 자사의 모델을 중심으로한 통신 위주로 발전 -> 타사 제품 컴퓨터 간의 통신문제 대두네트워크 사용의 효율성을 높이고 컴퓨터 네트워크 구조를 통일시키는 것이 필요했다.▷ 1983년 ISO에서 OSI 모형을 제시ISO (International Standardization Organization): 국제표준화기구OSI (Open Systems Interconnection) 개방형 시스템간 상호접속: 서로 다른 통신 시스템간에 원활한 통신을 이루기 위해 ISO가 제안한 통신 H/W, S/W에 대한 표준안 1.2. 프로토콜 ▷ 통신에 참여하는 장치들(송신기, 수신기, 중간 노드들)이 효과적인 통신을 위해 지켜야 할 규칙▷ 통신 프로토콜 - 통신 원하는 두 개체 간에 ..

1.1. 데이터 통신(Data Communication)Data: text, numbers, images, audio, video, messageCommunication: the exchange of dataData Commnication: 무선 또는 유선 형태의 전송 매체를 통헤 정해진 규칙(즉, 통신 프로토콜)에 따라 두 장치 간에 데이터로 표현되는 정보를 교환하는 과정 1.2. 데이터 통신 시스템의 기본 특성- 전달(delivery): 정확한 목적지에 전달, 원하는 장치나 사용자에게 전달.- 정확성(accuracy): 데이터를 정확하게 전달- 적시성(timeliness): 데이터를 적정 시간 내에 전달- 파형 난조(jitter): 패킷 도착 시간이 서로 조금씩 달라서(패킷이 고르지 않게 전달되어) ..

보호되어 있는 글입니다.