본문 바로가기

분류 전체보기176

백준 1240번. 노드사이의 거리 (Java) 1. 문제 조건 2. 아이디어 주어진 예제 입력을 살펴보면 아래와 같다. 인접행렬은 메모리 차지를 많이 할 수 있다고 생각되어 인접리스트로 구현하려고 했다. 또한, 두 노드 사이의 거리를 구하기 위해서는 간선 사이에 양방향 통행이 가능해야 하므로, 부모, 자식 상관 없이(문제에서 부모 자식을 구분할 수도 없었다.) 양 쪽 노드의 자식 노드 list에 노드를 모두 추가해줘야겠다고 생각했다. 이 때, 거리도 함께 기억해야 하므로 class를 생성하여 관리하고자 했다. 문제풀이를 하는 방식은 BFS와 DFS를 떠올렸다. 단순히 하나의 노드에서 목적지 노드까지 간선을 따라 타고 가기만 하면 되는 문제였기 때문이다. 실제로 두가지 방식으로 구현하여 제출 후 정답처리 되었으며 이 문제는 메모리와 시간복잡도 두가지 .. 2024. 2. 16.
(컴퓨터와 네트워크) 네트워크 계층(IP, DHCP, ICMP) 본 게시물은 이석복 교수님의 네트워크 강의를 수강하며 작성한 강의노트와 추가 공부한 내용을 바탕으로 작성하였습니다.참고 강의 및 사이트KOCW컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강" data-og-title="KOCW" data-og-type="website" data-ke-align="alignCenter" data-ke-type="opengraph"> KOCW한양대학교 이석복 강의 내용 및 목표 인터넷을 동작시키는 컴퓨터네트워크 프로토폴을 학습한다. 주제분야 공학 >컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강www.kocw.net네트워크 계층이란 ?네트워크 계층을 지금까지 살펴본 애플리케이션 계층과 전송 계층 관점에서 생각해.. 2024. 2. 15.
(컴퓨터와 네트워크) TCP (특징, 구조, 흐름제어, 혼잡제어) 본 게시물은 이석복 교수님의 네트워크 강의를 수강하며 작성한 강의노트와 추가 공부한 내용을 바탕으로 작성하였습니다.참고 강의 및 사이트KOCW컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강" data-og-host="www.kocw.net" data-og-source-url="http://www.kocw.net/home/enrolment/enrolmentInfo.do?cid=6166c077e545b736" data-og-url="http://www.kocw.net/home/enrolment/enrolmentInfo.do?cid=6166c077e545b736" data-og-image=""> KOCW한양대학교 이석복 강의 내용 및 목표 인터넷을 동작시키는 컴퓨터네트워크 프로.. 2024. 1. 23.
(컴퓨터와 네트워크) 전송 계층 (기능, UDP, RDT의 원리) 본 게시물은 이석복 교수님의 네트워크 강의를 수강하며 작성한 강의노트와 추가 공부한 내용을 바탕으로 작성하였습니다. 참고 강의 및 사이트 KOCW KOCW 한양대학교 이석복 강의 내용 및 목표 인터넷을 동작시키는 컴퓨터네트워크 프로토폴을 학습한다. 주제분야 공학 >컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강 www.kocw.net [네트워크] TCP/IP 흐름 제어 & 혼잡 제어 [네트워크] TCP/IP 흐름 제어 & 혼잡 제어 cs-study에서 스터디를 진행하고 있습니다. 흐름 제어 수신 측이 송신 측보다 데이터 처리 속도가 빠르면 문제가 없지만, 송신 측의 속도가 빠를 경우 문제가 생긴다. 수신 측에서 제한된 저장 용 steady-coding.tistory.com.. 2024. 1. 22.
(컴퓨터와 네트워크) 네트워크 계층, 애플리케이션 계층(Application Layer) 본 게시물은 이석복 교수님의 네트워크 강의를 수강하며 작성한 강의노트와 추가로 공부한 내용을 바탕으로 작성하였습니다. 참고 강의 및 사이트 KOCW KOCW 한양대학교 이석복 강의 내용 및 목표 인터넷을 동작시키는 컴퓨터네트워크 프로토폴을 학습한다. 주제분야 공학 >컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강 www.kocw.net [네트워크] TCP/IP 흐름 제어 & 혼잡 제어 [네트워크] TCP/IP 흐름 제어 & 혼잡 제어 cs-study에서 스터디를 진행하고 있습니다. 흐름 제어 수신 측이 송신 측보다 데이터 처리 속도가 빠르면 문제가 없지만, 송신 측의 속도가 빠를 경우 문제가 생긴다. 수신 측에서 제한된 저장 용 steady-coding.tistory.co.. 2024. 1. 21.
(컴퓨터와 네트워크) 네트워크 구조 본 게시물은 이석복 교수님의 네트워크 강의를 수강하며 작성한 강의노트와 추가로 공부한 내용을 바탕으로 작성하였습니다. 참고 강의 및 사이트 KOCW KOCW 한양대학교 이석복 강의 내용 및 목표 인터넷을 동작시키는 컴퓨터네트워크 프로토폴을 학습한다. 주제분야 공학 >컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강 www.kocw.net [네트워크] TCP/IP 흐름 제어 & 혼잡 제어 [네트워크] TCP/IP 흐름 제어 & 혼잡 제어 cs-study에서 스터디를 진행하고 있습니다. 흐름 제어 수신 측이 송신 측보다 데이터 처리 속도가 빠르면 문제가 없지만, 송신 측의 속도가 빠를 경우 문제가 생긴다. 수신 측에서 제한된 저장 용 steady-coding.tistory.co.. 2024. 1. 3.

티스토리툴바