전체 글
-
자바스크립트로 리퀘스트 보내기코드잇 부스트 2024. 6. 28. 18:27
-Fetchfetch() 옵션method(메소드): `'GET'`, `'POST'`, `'PATCH'`, `'DELETE'`headers(헤더): 자주 설정하는 헤더로는 `'Content-Type'`가 있다.body(바디): JSON 문자열로 바꿔서 보내야 한다.GET 리퀘스트 const information = await fetch(”~~”);리퀘스트를 보내고 response를 얻을 수 있다.POST 리퀘스트 const information = await fetch(”~~”, { method: 'POST', body: JSON.stringify(surveyData), });POST 리퀘스트를 보낼 수 있다.JSON.stringify로 값을 JSON형태로 변환 시킬 수 있..
-
비동기 자바 스크립트코드잇 부스트 2024. 6. 28. 18:16
콜백함수:어떤 함수의 아규먼트로 전달되는 함수를 콜백 또는 콜백 함수라고 부른다.비동기 실행:자바 스크립트의 코드는 순차적으로 실행된다. (동기)만약 수행이 오래걸리는 코드가 있을 경우 이를 무시하고 다른 줄부터 수행하는 것을 비동기 실행이라 한다. 비동기 실행에서 무시되는 코드는 중간에 다른 작업을 처리하다가 다시 돌아와서 마무리한다.(예: 서버에 데이터를 요청하고 응답을 받는 경우)setTimeout()함수를 통해 이를 테스트 해볼 수 있다.비동기 함수는 이후에 있는 모든 코드를 실행한 뒤 콜백을 실행한다.실행할 콜백이 여러개이면 동기적으로 실행됨.그 외 비동기 함수:setInterval() 함수clearInterval(변수명)으로 중지할 수 있음.setInterval() 함수는 시간 간격을 두고 콜..
-
알고리즘: Boyer-Moore 과반수 투표 알고리즘알고리즘 2024. 6. 11. 14:04
과반수 찾기 알고리즘:n크기의 배열이 주어지고 그 안에는 n/2보다 많이 중복되는 수 x가 존재한다면,그 수를 찾는 알고리즘이다.입력: 정수의 배열 A[n]을 입력으로 받는다ex: {1, 1, 2, 5, 3, 5, 1, 3}출력:A[n]에서 n/2번 이상 나오는 원소가 있다면 그 원소를 출력한다.더보기Brute Force:각 원소마다 자기 뒤에 나오는 횟수를 세어본다.worst case: O(n2)Sorting Method:예시: 3 1 2 2 1 1 1 1 2 1 3 2 1 1 1 2배열을 정렬함 (시간복잡도 = O(n log n))1 1 1 1 1 1 1 1 1 2 2 2 2 2 3 3하나씩 읽고 바로 직전 원소와 같다면 count해서 n/2보다 큰 경우 return. (시간복잡도 = O(n))맨 마..
-
14주차: Link) MPLS, DataCenter교내 강의/컴퓨터 네트워크 2024. 6. 8. 20:18
MPLS(Multi-Protocol Label Switching):VC의 idea를 가져와 네트워크 주소(IP)가 아닌 고정 길이의 label을 기반으로 데이터를 하나의 노드에서 다음 노드로 넘겨주며, 라우팅 테이블의 복잡한 검색을 회피하고 따라서 빠르게 노드간 패킷을 주고 받을 수 있다. (IP 주소를 뜯어보지 않는다)Ethernet 헤더에 MPLS 헤더를 끼워넣고 이를 Type에 명시하여 알린다.A->B로 보내는 예시:LER #1에서 1000Label을 붙여서 보낸다.LSR #1에서 1000을 input으로 받고 2000을 output으로 보낸다.LSR #2에서 2000을 input으로 받고 3000을 output으로 보낸다.LER #2에서 3000을 input으로 받고 detach하여 host에게 ..
-
알고리즘: DFS, BFS (너비우선탐색, 깊이우선탐색)알고리즘 2024. 6. 6. 18:04
DFS와 BFS는 그래프를 탐색하는 알고리즘이다.DFS(Depth-First Search)DFS는 그래프를 깊이 우선으로 탐색한다. 즉, 시작 노드에서 시작하여 한 갈래를 끝까지 탐색한 후에 다른 갈래를 탐색한다.구현 방법스택이나 재귀함수로 구현한다.동작 과정시작 노드를 스택에 넣는다.예를 들어, 시작 노드가 A라고 합시다. 처음에는 스택에 A만 들어 있다.스택: [A]스택에서 노드를 하나 꺼내어 방문한다.스택에서 A를 꺼내어 방문한다.방문한 노드: A스택: []방문한 노드의 인접 노드 중 방문하지 않은 노드를 스택에 넣는다.예를 들어, A의 인접 노드가 B와 C라면, 이들을 스택에 넣는다.스택: [B, C]스택이 빌 때까지 2-3 단계를 반복한다.다음으로, 스택에서 C를 꺼내어 방문한다.방문한 노드: ..
-
13주차: Link) switch, VLAN교내 강의/컴퓨터 네트워크 2024. 6. 4. 23:23
Switch:스위치는 링크 계층의 디바이스이며 ethernet frame을 저장하고 포워딩하는 역할을 한다.(incoming frame의 MAC 주소를 확인하고 outgoing link를 찾아 CSMA/CD를 이용해 내보낸다.)호스트는 switch의 존재를 모른다.switch는 plug-and-play방식이고 self-learning하기 때문에 따로 정의할 필요는 없다.스위치의 각각의 incoming link에는 ethernet protocol이 사용되어 충돌이 발생하지 않고 전이중 통신을 구현할 수 있다.(같은 destination으로는 불가능하다)Self-learning:스위치는 어느 인터페이스를 통해 어느 호스트로 도달할 수 있는지 학습한다.예시: A에서 A'로 패킷을 전송하는 경우우선 incomi..
-
알고리즘: Knapsack(배낭 알고리즘)알고리즘 2024. 6. 4. 16:34
Knapsack 알고리즘:Knapsack 알고리즘이란 n개의 물건을 배낭에 최대 가치로 넣는 문제이다.배낭에는 무게 수용치가 정해져있다. (ex: 15kg)n개의 물건은 각각 다른 가치와 다른 무게가 정해져있다.위 문제는 물건을 쪼갤 수 있는 경우와 아닌 경우로 나뉜다. (Fraction Knaspack Problem & 0-1 knapSack Problem)0-1 knapSack Problem(쪼갤 수 없는 배낭문제):위 문제는 대표적인 DP 알고리즘 문제이다. (동적계획법)DP 알고리즘이란 큰 하나의 문제를 작은 여러개의 문제로 쪼개어 순차적으로 풀어나가는 방식이다. 위와 같은 경우를 보자.배낭: 최대 15kg물건: ($4, 12kg), ($2, 1kg), ($10, 4kg), ($2, 2kg), (..
-
자바스크립트 객체지향 기본기코드잇 부스트 2024. 6. 3. 23:26
자바스크립트 객체지향 기본기1. 객체와 클래스객체 지향 프로그래밍이란? 구성:프로퍼티(property): 변수메소드(method): 함수*절차 지향 프로그래밍(Process-Oriented Programming, POP): 데이터 구조와 이에 수반하는 동작들을 분리하는 컴퓨터 프로그래밍의 패러다임 객체 만들기 1-1: Object-Literalconst user = { email: 'chris123@google.com', birthdate: '1992-03-21', buy(item) { console.log(`${this.email} buys ${item.name}`); },};중괄호를 쓰고 그 안에 프로퍼티와 메소드를 나열하는 것 객체 만들기 1-2: Factory functionf..