전체 글

[JS] 프로그래머스 lv2. 2 x n 타일링

문제 설명 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다. 타일을 가로로 배치하는 경우 타일을 세로로 배치하는 경우 직사각형의 가로의 길이 n이 매개변수로 주어질 때, 이 직사각형을 채우는 방법의 수를 return 하는 solution 함수를 완성해주세요. 제한사항 가로의 길이 n은 60,000이하의 자연수 입니다. 경우의 수가 많아 질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return해주세요. 입출력 예시 n result 4 5 나의 풀이 function solution(n) { let x=[0..

[Network] 컴퓨터 네트워크 스터디 5회차 - IP주소, IPv4, IPv6, 서브넷, 라우팅

📍 IP주소에 대해서 설명해주세요. (네트워크에서 IP 주소가 어떤 의미를 갖는지 설명) IP 주소는 각각의 컴퓨터 기기가 서로 통신하기 위해 가지고 있는 네트워크 주소입니다. 우리가 우편주소로 집의 위치를 찾는 것처럼, 컴퓨터는 IP주소라는 주소체계를 통해 각각의 컴퓨터를 식별합니다. 📍 IPV4와 IPV6는 어떤 차이점이 있을까요? (버전별 차이를 설명) IP 주소체계는 IPv4와 IPv6로 나눌 수 있습니다. -IPv4 IPv4는 8비트씩 4블럭으로 이루어져 있는 주소체계로 현재 주로 활용되고 있는 주소체계입니다. 즉, 0~255가 4블럭으로 이루어져있습니다. 이를 표현하면 아래와 같은 형태를 가지고 있습니다. 172.217.25.14 IPv4는 대역에 따라 A,B,C,D,E 클래스로 나뉩니다. 이..

[JS] 프로그래머스 lv3. 이중우선순위큐

문제설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어수신 탑(높이) I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. operations의 원소는 큐가 수행할 연산을 나타냅니다. 원소는 “명령어 데이터” 형식으로 주어집니다.- 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 삭제합니..

[JS] 프로그래머스 lv3. 네트워크

문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 computers[..

[Network] 컴퓨터 네트워크 스터디 4회차 - TCP 3-way handshake, 4-way handshake, Congestion control, Flow control

🎯 TCP에 대해 설명해주세요. (TCP 특징에 대해서 설명하기(신뢰적 데이터 전송 중심으로)) TCP란 UDP와 함께 전송계층에서 이용되는 프로토콜로 인터넷 상에서 데이터를 전송하기 위한 규약입니다. 연결형 서비스로 연결에 성공해야 통신이 가능하며 데이터의 순서 유지를 위해 각 바이트마다 번호를 부여해 데이터의 전송순서를 보장합니다. 이렇게 데이터를 송수신 하기 전 별도의 연결 절차가 필요하기 때문에 전송속도가 느리지만 (데이터 흐름제어 및 혼잡제어도 지원하여) 신뢰성 있는 데이터를 전송한다는 특징이 있습니다. tcp는 데이터 전송 전 3-way handshaking으로 연결을 설정하고 4-way handshaking으로 연결을 해제합니다. 🎯 3 way handshake에 대해 설명해주세요. (3 w..

[JS] 프로그래머스 lv1. 추억 점수

문제 설명 사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. 다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고 ["kali", "mari", "don"]의 그리움 점수가 각각 [11점, 1점, 55점]]이고, "tony"는 그리움 점수가 없을 때, 이 사진의 추억 점수는 3명의 그리움 점수를 합한 67(11 + 1 + 55)점입니다. 그리워하는 사람의 ..

[Network] 컴퓨터 네트워크 스터디 3회차 - UDP와 신뢰적 데이터 전송의 원리

🎯 UDP UDP에 대해 설명해주세요. (TCP와 비교해서 UDP의 특성을 설명) - UDP : 비연결형, 신뢰성 낮음, 빠른 속도 UDP 는 TCP 와 함께 OSI 표준모델과 TCP/IP 모델의 전송계층에서 사용되는 프로토콜입니다. UDP는 비연결 지향적 프로토콜로 데이터를 주고받을 때 연결 절차를 거치지 않고 발신자가 일방적으로 데이터를 발신하는 방식을 의미합니다. 연결과정이 없기 때문에 TCP 보다 빠른 전송을 할 수 있지만 데이터 전달의 신뢰성은 떨어집니다. (신뢰성이 떨어지는 이유 : 먼저 보낸 패킷이 느린 선로를 통해 전송될 경우 나중에 보낸 패킷보다 늦게 도착할 수 있으며 최악의 경우 잘못된 선로로 전송되어 유실될 수도 있습니다. 이럴 경우 TCP와는 다르게 UDP는 중간에 패킷이 유실이나 ..

[Network] 컴퓨터 네트워크 스터디 2회차 - HTTP, HTTPS, DNS

🎯 1. HTTP HTTP 프로토콜이 무엇인가요? (가이드 : 웹에서 HTTP가 어떤 역할을 하는지 설명하기 ) HTTP는 HyperText Transfer Protocol의 약자로, hyperText를 전송하기 위한 통신 규약입니다. HTTP는 웹에서 이루어지는 모든 데이터 교환의 기초가 됩니다. HTTP의 요청/응답 모델에 대해 설명해주세요. (가이드 : 클라이언트 서버가 요청과 응답을 주고 받는 흐름 설명하기) 1. TCP 연결 : TCP 연결은 (단일 또는 여러 개의) 요청을 보내거나 응답을 받는 데 사용됩니다. 클라이언트는 새 연결을 열거나, 기존 연결을 재사용하거나, 서버로 가는 여러 개의 TCP 연결을 열 수 있습니다. 2. HTTP 메시지를 전송(요청)합니다. 3. 요청에 맞게 서버가 보내..