전체 글(196)
-
L2 ▶ NIC, L2 Frame, LAN 카드 그리고 MAC 주소
참고 자료 : 널널한 개발자님의 외워서 끝내는 네트워크 핵심이론 - 기초 NIC와 LAN NIC(Network Interface Card)는 흔히 LAN 카드이다. 유선/무선 NIC가 있지만 굳이 구별하지 않고 NIC라고 할 때가 많다.NIC는 H/W이며, MAC 주소를 갖는다. 그리고 해당 MAC 주소를 통해 NIC를 식별할 수 있다. 네트워크 인터페이스 카드 대신에 인터페이스라는 표현으로 표현되기도 한다. 유선 NIC인 경우 속도가 1Gbps 정도인데 이를 1GByte로 헷갈려서 표현하지 않도록 주의하자. LAN이라는 용어가 나오는데 강의에서는 집에 공유기가 설치되어있고 해당 공유기에 PC, TV 등이 연결되어있는 가장 작은 네트워크 공간 정도라고 설명하고 넘어갔다. Frame Frame은 데이터의 ..
2024.05.22 -
OSI 7 layer 식별자와 Host와 스위치
참고 자료 : 널널한 개발자님의 외워서 끝내는 네트워크 핵심이론 - 기초OSI 7 layer 식별자 파란 글씨로 적혀있는 부분은 프로토콜 이다.L2 Frame에서는 MAC 주소를 통해 NIC(Network Interface Card)를 식별한다. MAC 주소는 48bit이며 보통 16진수로 표기한다.cmd의 ifconfig/all에서 물리적 주소 3A-C0-15-7D-8C-13 이렇게 표현된 것이 MAC 주소이다.L3 Packet에서는 IP 주소를 통해 Host를 식별한다.IPv4와 IPv6가 있다. IPv4에서는 32bit이며 10진수(8bit)씩 끊어 점으로 구분해서 표기한다.190.142.37.21L4 수준에서는 Port 번호를 통해 관점에 따라 Process, Service, Interface를 ..
2024.05.21 -
Level 2️⃣ - 광물 캐기
https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 접근순열을 활용해서 문제를 해결하려고 하니 시간 초과가 나왔다.picks 배열을 이용해서 사용할 곡괭이 경우의 수를 순열로 구한다. 이때 이미 구한 경우의 수라면 생략한다. 곡괭이의 경우의 수마다 광물을 캔다.최소 피로도를 구한다. function solution(picks, minerals) { const table = [[1,1,1],[5,1,1],[25,5,1]]; let for..
2024.05.21 -
Level 2️⃣ - 디펜스 게임
https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 접근차례대로 라운드가 진행된다는 점을 주의해야한다.전체 라운드 중에서 무적권을 사용할 수 있는 k개를 뽑는다. 이 말은 enemy 중에서 k개를 뽑는 것과 같다. 그리고 해당 라운드에서는 무적권을 사용한다는 표시를 해둔다.무적권을 사용하지 않는 라운드도 표시를 한다.무적권을 사용하지 않는 라운드에서만 병사를 소모한다.최대 진행할 수 있는 라운드 수를 구한다. 위의 절차에 따라 다음과 같은 코드를..
2024.05.21 -
Level 2️⃣ - 테이블 해시 함수
https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🚀문제 접근비트 연산자 를 활용하는 문제이다.문제는 요구사항대로 구현만 하면 된다. 비트 연산자에 대해 잘 알지 못했는데 공부할 수 있는 기회가 되었다. XOR 연산은 두 피연산자를 32비트의 2진법으로 변경한 후, 각 자리의 값(0또는 1)이 같으면 그 자리를 0, 다르면 그 자리를 1로 바꾼 후에 10진법의 정수로 리턴하는 연산자이다.const a = 5; // 000000000000000000..
2024.05.20 -
상어 초등학교 (백준 21608)
문제상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호가 매겨져 있고, (r, c)는 r행 c열을 의미한다. 교실의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N)이다.선생님은 학생의 순서를 정했고, 각 학생이 좋아하는 학생 4명도 모두 조사했다. 이제 다음과 같은 규칙을 이용해 정해진 순서대로 학생의 자리를 정하려고 한다. 한 칸에는 학생 한 명의 자리만 있을 수 있고, |r1 - r2| + |c1 - c2| = 1을 만족하는 두 칸이 (r1, c1)과 (r2, c2)를 인접하다고 한다.비어있는 칸 중에서 좋아하는 학생이 인접한 칸에..
2024.05.20