본문 바로가기

728x90

전체 글85

[백준] 24480. 알고리즘 수업 - 깊이 우선 탐색 2/Python - Silver 2 ❓문제https://www.acmicpc.net/problem/24480성능 요약메모리: 70312 KB, 시간: 540 ms분류깊이 우선 탐색, 그래프 이론, 그래프 탐색, 정렬문제 설명오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 깊이 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.깊이 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 내림차순으로 방문한다.dfs(V, E, R) { # V : 정점 집합, E : 간선 .. 2025. 2. 4.

[CS] OSI 7 Layer/Physical Layer 물리 계층물리 계층은 시스템의 물리적 및 전기적 표현인 OSI 모델의 가장 아래에 있는 계층이다. 전원 플러그, 커넥터, 수신기, 케이블 유형 등과 같은 다양한 네트워크 구성 요소로 구성된다. 물리 계층은 한 장치에서 다른 장치로 데이터 비트를 전송한다.물리 계층은 인코딩 유형(신호에서 0과 1이 인코딩 되는 방식)을 정의한다. 물리적 매체를 통해 구조화되지 않은 원시 데이터 스트림의 통신을 담당한다.물리 계층이 수행하는 기능물리 계층은 물리적 매체를 통해 원시 데이터를 비트로 전송하는 역할을 한다. 데이터를 와이어, 광섬유 또는 무선 채널을 통해 이동할 수 있는 신호로 변환하고(인코딩) 이러한 신호를 수신기에서 다시 데이터로 바꾼다(디코딩). 신호가 올바르게 전송되도록 보장하고 변조와 같은 기술을 사용.. 2025. 2. 3.

[CS] TCP/IP Model TCP/IP 모델이란TCP/IP 모델은 컴퓨터 네트워킹을 위한 기본 프레임워크이다. 이 모델은 네트워크에서 데이터가 전송되는 방식을 정의하여 장치 간의 안정적인 통신을 보장한다. 이는 링크 계층, 인터넷 계층, 전송 계층, 애플리케이션 계층의 4개의 계층으로 구성된다. 각 계층에는 네트워크 통신의 다양한 측면을 관리하는 데 도움이 되는 특정 기능이 있어 현대 네트워크를 이해하고 작업하는 데 필수적이다.TCP/IP는 무슨 역할을 하는가?TCP/IP의 주요 작업은 컴퓨터의 데이터를 한 장치에서 다른 장치로 전송하는 것이다. 이 프로세스의 주요 조건은 데이터를 신뢰할 수 있고 정확하게 만들어 수신자가 발신자가 보낸 것과 동일한 정보를 수신하도록 하는 것이다. 각 메시지가 최종 목적지에 정확하게 도달하도록 하기.. 2025. 1. 29.

[GCP] Compute Engine 개요 및 생성 https://cloud.google.com/compute/docs/overview?hl=ko&_gl=1*wrzvma*_up*MQ..&gclid=CPagnbaumosDFfxSwgUdUbgrog&gclsrc=ds Compute Engine 개요 | Compute Engine Documentation | Google Cloud의견 보내기 Compute Engine 개요 컬렉션을 사용해 정리하기 내 환경설정을 기준으로 콘텐츠를 저장하고 분류하세요. Compute Engine은 자체 관리형 가상 머신(VM) 인스턴스 및 베어메탈 인스턴스를 제공cloud.google.comCompute Engine이란?Compute Engine은 GCP에서 제공하는 VM(가상머신) 서비스이다. AWS로 생각하면 Amazo.. 2025. 1. 29.

[CS] OSI Model OSI 모델이란?OSI Model은 서로 다른 컴퓨터 시스템이 네트워크를 통해 통신하는 방식을 설명하는 일련의 규칙이다. OSI 모델은 국제 표준화 기구(ISO)에서 개발했다. OSI 모델은 7개 계층으로 구성되어 있으며 각 계층에는 특정 기능과 책임이 있다. 이러한 계층적 접근 방식은 서로 다른 장치와 기술이 함께 작동하기 쉽게 해준다.OSI 모델은 데이터 전송과 네트워크 문제 관리를 위한 명확한 구조를 제공한다. OSI 모델은 네트워크 시스템이 어떻게 기능하는지 이해하기 위한 참조로 널리 사용된다.OSI 모델의 계층OSI 모델에는 7개의 계층이 있으며 각 계층은 데이터를 처리하는 데 있어 고유한 역할을 한다.1계층: 물리 계층2계층: 데이터 링크 계층3계층: 네트워크 계층4계층: 전송 계층5계층: 세.. 2025. 1. 28.

[CS] Client-Server Model 클라이언트-서버 모델이란?클라이언트-서버 모델은 리소스 또는 서비스 제공자(서버)와 서비스 요청자(클라이언트) 간에 작업 또는 워크로드를 분할하는 분산 애플리케이션 구조이다. 클라이언트-서버 아키텍처에서 클라이언트 컴퓨터가 인터넷을 통해 서버에 데이터 요청을 보내면 서버는 요청도니 프로세스를 수락하고 요청된 데이터 패킷을 클라이언트로 다시 전달한다. 클라이언트는 리소스를 공유하지 않는다. 클라이언트-서버 모델의 예로는 이메일, World Wide Web 등이 있다.클라이언트-서버 모델은 어떻게 작동하는가?클라이언트: 특정 서비스를 사용하는 사람이나 조직을 말한다. 마찬가지로 디지털 세계에서 클라이언트는 컴퓨터(호스트) 즉 서비스 제공자(서버)로 부터 정보를 받거나 특정 서비스를 사용할 수 있는 컴퓨터이다.. 2025. 1. 27.

이전 1 2 3 4 ··· 15 다음

728x90

티스토리툴바