Computer 55

[네트워크] 연결지향형 TCP 1

// 노션에서 이전했습니다. 하향식 네트워킹 3장 목표트랜스포트 계층 원리 ⇒ 프로토콜 적용신뢰적으로 통신 (3.4)TCP (3.5)혼잡 제어 (전송률 제어) (3.6)TCP (3.7)연결지향형 트랜스포트: TCP(인터넷의 트랜스포트 계층, 연결형, 신뢰적인 트랜스포트 프로토콜)📌 오류 검출, 재전송, 누적 확인응답, 타이머, 순서번호와 확인응답 번호를 위한 헤더 필드TCP 연결특징연결지향형 : 두 프로세스 핸드셰이크 → 애플리케이션 프로세스에서 전송 O핸드셰이크 = 데이터 전송 보장을 위한 세그먼트(기본 환경 세팅) (= TCP 상태 변수 초기화)논리적인 연결 = TCP 상태 공유≠ 회선 연결 (물리적인 연결 TDM, FDM)TDM : 시간 분할 다중화FDM : 주파수 분할 다중화종단 시스템에서만 ..

Computer 2026.06.09

[JS] 백준 16928: 뱀과 사다리 게임

https://www.acmicpc.net/problem/16928 // 16928 뱀과 사다리 게임// 그래프, 너비우선탐색/* 설계1. 둘째줄부터 마지막줄까지 graph에 넣어. (graph는 101으로 선언한다음에 줄의 첫번째 원소값을 인덱스로 줄의 두번째 원솟값을 값으로 넣어)2. let 현재위치와 횟수값 = [1, 0];으로 초기화해. queue=[]도 초기화한 다음에 현재 위치를 push 해.(여기서 shift연산을 사용하지 않기 위해 인덱스 포인터를 활용할거야.)let pointer = 0;const visited도 101배열 그리고 모든 원소의 값을 false 값으로 초기화해.visited[1] = true;3. while (pointer i); for (let line = 1; lin..

[JS] 백준 5430: AC

https://www.acmicpc.net/problem/5430// 5430 AC// 문자열, 파싱/* 설계1. T 입력 받음1.1 T=0인 경우 return (엣지 케이스)2. T만큼 값을 출력하는 함수 실행2.1 start 인덱스, 전체 원소 개수, 그리고 방향 flag 초기화3. 값을 출력하는 함수3.1 입력받은 함수, n, 그리고 배열을 저장배열의 경우 JSON.parse(입력문자열)3.2 엣지 케이스. n이 0인 경우, 함수 p에 'D'가 있다면 return "error", 아니면 return []4. 입력받은 함수 p만큼 순회4.1 문자열이 R인 경우 방향 flag 전환4.2 문자열이 D인 경우 정방향이면 start+1 count-1, 역방향이면 count-14.3 count 설계하면서 ..

[JS] 프로그래머스 가장 큰 수

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 목차문제풀이코드문제입력 numbers - 0 또는 양의 정수가 담긴 배열 출력return - numbers 배열로 만들 수 있는 가장 큰 정수 (문자열로 반환한다.)제한사항numbers의 길이는 1 이상 100,000 이하입니다.numbers의 원소는 0 이상 1,000 이하입니다.정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.풀이막상 정답을 알면 허무한 코드이다. 단계별로 나누려고 했으나 너무 복잡하고 어려워서 그만 두었다.문..

[JS] 프로그래머스 K번째수

https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   목차문제풀이코드문제입력array - 주어진 정수 배열commands - [i, j, k]가 담긴 배열 (각각 정수이다, 배열의 i번째부터 j번째까지의 배열을 잘라서 오름차순으로 정렬했을 때의 k번째 수)출력return - commands를 활용하여 찾은 정수 배열제한사항array의 길이는 1 이상 100 이하입니다.array의 각 원소는 1 이상 100 이하입니다.commands의 길이는 1 이상 50 이하입니다.commands의 각 원소는..

[JS] 프로그래머스 주식가격

https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   목차문제풀이코드문제입력prices - 초 단위로 기록된 주식가격이 담긴 정수 배열 출력return - 가격이 떨어지지 않은 기간 (몇 초, 정수) 제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다.풀이이 문제는 문제 자체를 이해하기 어려웠다. 주식 가격이 떨어지지 않다는 것이 무엇인지 파악하는 데에 시간이 걸렸다. 주어진 prices 배열을 순회할 때 타켓 원소를..

[JS] 프로그래머스 다리를 지나는 트럭

https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 목차문제풀이코드문제입력bridge_length : 다리 길이 (정수)weight : 다리에 최대로 올라갈 수 있는 무게 (정수)truck_weights : 트럭의 무게가 적힌 정수 배열 출력return : truck_weights의 트럭이 모두 다리를 걸렸을 때 걸리는 최소 시간 (정수) 제한사항bridge_length는 1 이상 10,000 이하입니다.weight는 1 이상 10,000 이하입니다.truck_weights의 길이는 1 이상 1..

[JS] 프로그래머스 프로세스

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 목차문제풀이코드문제1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다. 입력priorities - 현재 실행 대기 큐에 있는 프로세스 중요도가 담긴 정 배열location - 언..

[JS] 프로그래머스 올바른 괄호

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  목차문제풀이코드문제입력s - 문자열 출력answer - true (올바른 괄호 '(' 다음 ')' ) / false 나머지. 제한사항문자열 s의 길이 : 100,000 이하의 자연수문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.풀이이 문제는 스택과 순서를 활용한 문제이다. 스택을 활용하여 '(' 다음에 ')'이 오면 '('를 pop()하도록 구현하면 된다. 따라서 스택을 구현할 배열과 주어진 문자열을 한 번 순회할 때 필요한 조건문을..

[JS] 프로그래머스 기능개발

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  목차문제풀이코드문제입력progresses - 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열speeds - 각 작업의 개발 속도가 적힌 정수 배열 출력result - 각 배포마다 몇 개의 기능이 배포되는지 담은 정수 배열 제한사항작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.작업 진도는 100 미만의 자연수입니다.작업 속도는 100 이하의 자연수입니다.배포는 하루에 한 번만 할 수 있으며, 하루의 끝에..