본문 바로가기

분류 전체보기186

[네트워크] 4. IP주소 [1. ARP] 1. ARP(Address Resolution Protocol) - IP주소로부터 MAC주소의 다리 역할을 하는 프로토콜 - 논리적 주소와 물리적 주소를 변환시키는 역할 2. ARP & RARP (1) ARP : IP주소(논리적, 가상 주소) → MAC주소(물리적, 실제 주소) (2) RARP : MAC주소(물리적, 실제 주소) → IP주소(논리적, 가상 주소) 3. ARP주소를 찾는 과정 장치 A에서 ARP Request broadcast를 통해 찾고자 하는 IP주소에 해당하는 MAC주소를 탐색하면, 해당 주소와 일치하는 장치가 ARP Reply unicast를 통해 MAC주소를 반환하는 과정을 거쳐 IP주소에 맞는 MAC주소를 찾는다. - broadcast : 송신 호스트가 전송한 데.. 2023. 3. 26.
[C/C++] DFS, BFS 1. DFS(Depth First Search, 깊이 우선 탐색) (1) 깊이 우선 탐색이란? : 여러 개의 노드(node)가 간선(edge)으로 연결되어 있는 그래프(graph)에서 탐색을 진행하고자 할 때, 처음 탐색을 시작할 노드와 가장 가까운 노드를 방문한 후, 새로 방문한 노드와 가장 가까운 노드로 깊이 들어가는 방식이다. 한 노드에서 이동할 수 있는 여러 가지 노드를 한번씩 방문하는 것이 아니라, 가장 가까운 노드가 있다면 그 노드로 이동한 후 또 그 노드와 가장 가까운 노드로 또 이동하는 과정을 반복하는 것이다. 한 번 방문한 노드는 방문 표시를 하며 후에 거쳐갈 수는 있어도 다시 방문하지는 않는다. 탐색 시작 위치와 방향이 정해지지 않았다면 일반적으로 오름차순으로 이동하면 된다. (2) 기.. 2023. 3. 24.
[C/C++] 백준 18310, 정렬 문제 18310번: 안테나 (acmicpc.net) 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 코드 #include #include using namespace std; int main() { int input[200000]; int N; cin >> N; for (int i = 0; i >input[i]; sort(input, input+N); cout 2023. 3. 9.
스터디 6주차 [CS 스터디] https://sangddongvoid.tistory.com/74 [코딩테스트] https://sangddongvoid.tistory.com/75 https://sangddongvoid.tistory.com/76 https://sangddongvoid.tistory.com/77 [C/C++] 백준 18310, 정렬 (tistory.com) [회고] struct를 오랜만에 쓰는 것 같다 복습한 느낌? 새 글로 정리해서 올리려고 한다 (class도 하려고 한다) 그리고 시간초과가 나오는 이유를 알게 되었다 코드 몇개만 추가하고 수정하니 바로 답이 나왔다 sqld 시험 끝나자마자 바로 자바 공부를 시작하려고 한다 후,, 갈길이 멀다 그리고 준희는 내 스터디를 뒷전으로 미뤗다 당당하게 와서 하나.. 2023. 3. 9.
[C/C++] 백준 1715, 정렬 문제 1715번: 카드 정렬하기 (acmicpc.net) 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 코드 #include #include using namespace std; int main() { priority_queue card; int N, result = 0; cin >> N; for (int i = 0; i > t; card.push(-t); } while (card.size() > 1) { int first = -card.top(); .. 2023. 3. 9.
[C/C++] 프로그래머스스쿨 실패율, 정렬 문제 코딩테스트 연습 - 실패율 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 #include #include #include using namespace std; struct num{ float users; float fail; int stage; }; bool cmp(struct num A, struct num B){ if (A.fail==B.fail) return A.stageB.fail; } vector solution(int N, vector stages) { vector answer.. 2023. 3. 8.

티스토리툴바