전체 글108 백준 14567번 : 선수과목 (Prerequisite) (Java) 문제 https://www.acmicpc.net/problem/14567 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 구현 방법 위상 정렬의 대표적인 문제입니다🥶 위상 정렬 (Topology Sort) 이란 방향 그래프에 존재하는 각 정점들의 선행 순서를 배신하지 않으면서 모든 정점을 나열하는 것 입니다. bfs를 이용한 위상정렬의 기본적인 해결 방법 입니다. 1. 진입 차수가 0인 정점을 큐에 저장 2. 선택된 정점과 부속된 간선 삭제 3. 모든 정점이 선택되거나 삭제 될 때까지 위 과정 반복 여기에 이수 학기를 계산해야 했기 때문.. 2022. 2. 9. 백준 2887번 : 행성 터널 (Java) 문제 https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net 구현 방법 최소 스패닝 문제 이지만!!!!! 주어진 행성의 개수가 100,000개, 모든 행성 간의 거리를 구하면 100,000 * 99,999/2 = 약 500억개 이므로 사용하는 메모리가 메모리 제한인 128MB를 훨씬 초과하게 됩니다. 따라서 다른 방법을 찾아야 했지만 전 찾지 못했고^^ 질문 검색을 참고하여 풀었습니다. 행성을 터널로 연결할 때 드는 비.. 2022. 2. 7. [Network] TCP 3-way & 4-way handshake 3-way handshake : TCP 연결을 성립하는 과정 4-way handshake : TCP 연결을 해제하는 과정 TCP 란 전송 제어 프로토콜 (Transmission Control Protocol)의 약자, 네트워크 정보 전달을 통제하는 프로토콜 패킷 교환 네트워크를 근간으로 하는 인터넷 프로토콜 (IP : Internet Protocol)을 기반으로 작동 기본적으로 IP와 함께 사용되기 때문에 TCP/IP라고 불림 패킷 교환 네트워크 작은 블록의 패킷으로 데이터를 전송하며 데이터를 전송하는 동안만 네트워크 자원을 사용하도록 하는 방법 - 컴퓨터 네트워크와 통신의 방식 중 하나로 현재 가장 많은 사람들이 사용하는 통신 방식 - 정보 전달의 단위인 패킷은 여러 통신 지점 (Node)을 연결하는 .. 2022. 1. 11. [Network] OSI 7계층 통신 접속에서 완료까지의 과정을 7단계로 정의한 국제 통신 규약 7계층으로 나눈 이유? 각 계층이 독립적인 역할 수행 가능 문제 발생 시 어떤 계층에 문제가 발생했는지 쉽게 파악 가능 물리 계층 실제 장치들을 연결하기 위해 필요한 전기적, 물리적 세부 사항을 정의하는 계층 전기적, 기계적인 신호를 주고 받는 역할 ( 비트 0, 1 단위로 통신 ) 데이터의 종류나 오류를 제어하지 않음 통신 채널을 통해 전송되는 사용자 장치의 디지털 데이터를 이에 상응하는 신호들로 변환 대표적인 장비 : 통신 케이블, 허브, 리피터 데이터링크 계층 Point to Point 간의 신뢰성 있는 전송을 보장하기 위한 계층 프레임에 MAC 주소를 부여하고 에러검출, 재전송, 흐름제어를 진행하는 역할 전송 데이터에 대한 CRC 오.. 2022. 1. 10. 이전 1 2 3 4 5 6 7 8 ··· 27 다음
