728x90 ✏️ CS21 [알고리즘] 시뮬레이션 및 완전탐색 알고리즘 자바로 시뮬레이션 및 완전탐색 알고리즘 학습하기 시뮬레이션과 완전탐색 알고리즘 시뮬레이션은 주어진 문제를 단계별로 모사하여 해결하는 방식이고, 완전탐색은 가능한 모든 경우를 탐색하여 해를 찾는 방법입니다. 1. 시뮬레이션 알고리즘시뮬레이션 알고리즘은 문제의 조건을 단계별로 모사하여 해결하는 방식입니다. 이는 주로 게임, 물리 모델링, 경로 추적 등의 문제에서 사용됩니다. 로봇 청소기 시뮬레이션 예제 로봇 청소기가 주어진 명령어에 따라 방 안을 이동하는 시뮬레이션을 구현해보겠습니다.문제방은 2차원 평면으로 주어집니다.로봇 청소기는 특정 위치에서 시작하며, 주어진 명령어에 따라 상하좌우로 이동합니다.명령어는 'U'(위), 'D'(아래), 'L'(왼쪽), 'R'(오른쪽)으로 구성됩니다.public.. 2024. 5. 3. [네트워크] OSI 7 계층이란 OSI 7 계층이란 무엇일까 OSI 7 계층이란, OSI 7 계층은 네트워크 통신에서 일어나는 과정을 7개의 계층으로 나누어 표준화 한 모델입니다. 이 모델은 프로토콜을 기능별로 나눈 것입니다. 각 계층은 하위 계층의 기능만을 이용하고, 상위 계층에게 기능을 제공하는 역할을 수행합니다. 각 계층에 대한 설명 1. 물리 계층(Physical Layer) OSI 7계층 중 가장 아래에 위치한 계층입니다. 전자신호를 주고 받아 데이터를 전송하는 역할을 합니다. 2. 데이터 링크 계층(Data Link Layer) 데이터 상에 에러가 없는지 확인하는 계층입니다. MAC Adress를 할당해서 네트워크 장비를 식별하는 역할을 합니다. 3. 네트워크 계층 (Network Layer).. 2024. 5. 2. [네트워크] 토폴로지(Topology) 토폴로지(Topology) 토폴로지(Topology)란? 토폴로지는 링크, 노드 등을 물리적으로 연결하는 방식입니다. 다시 말해 네트워크에 연결된 컴퓨터와 케이블, 기타 구성 요소의 배치를 뜻합니다. 토폴로지를 고려하는 이유 네트워크를 설계할 때 토폴로지를 고려해야 하는 이유는 무엇일까요?랜을 통합하는 이더넷이 나오기 이전엔 규격이 서로 다른 랜이 서로 호환이 안됐기 때문입니다. 그럼 지금은 토폴로지를 고려하지 않아도 될까요? 토폴로지는 병목현상이 발생했을 때 문제점을 찾는 중요한 기준이 되기 때문에 고려하는 것이 좋습니다. 여기서 병목현상이란? 병목(Bottleneck) 현상은 전체 시스템의 성능이나 용량이 하나의 구성 요소로 인해 제한 받는 현상을 의미합니다. 병목 현상이 발생.. 2024. 5. 2. [네트워크] 네트워크의 분류방식 네트워크(Network) 분류 네트워크는 거리, 통신 방향, 통신 대상에 따라 분류 할 수 있습니다. 1. 거리에 따른 분류 LAN(Local Area Network) : 랜은 근거리 통신망으로, 특정 지역을 범위로 하는 네트워크입니다. 집, 학교, 사무실 등의 좁은 단위 내의 네트워크를 구성합니다. MAN(Metropolitan Area Network) : 맨은 중거리 통신망으로, 랜보다는 넓은 범위를 연결합니다. 큰 학교나 건물, 쇼핑센터 같은 곳을 예를 들 수 있습니다. PAN(Personal Area Network) : 팬은 개인 영역 통신망으로, 랜보다 좁은 범위를 연결합니다. 블루투스나 NFC 등 개인 휴대기기 사이에서 구성된 무선 연결망을 뜻합니다. WAN(Wide Are.. 2024. 5. 2. [네트워크] 프로토콜(Protocol)이란 프로토콜(Protocol) 프로토콜이란 무엇일까 프로토콜은 일종의 통신규약입니다. 쉽게 말해, 통신을 하기 위한 서로간의 약속을 의미합니다. 예를 들어 전화 프로토콜은 다음과 같습니다. 수화기를 들고 - 번호를 누른다음 - 상대가 수신을 해야 한다 네트워크에서 프로토콜의 예시는 아래와 같습니다. 파일 전송 프로토콜을 의미하는 FTP(File Transger Protocol)하이퍼텍스트 전송 프로토콜을 의미하는 HTTP(Hypertext Transfer Protocol)전송 제어 프로토콜을 의미하는 TCP (Transmissionn Control Protocol)인터넷 프로토콜을 의미하는 IP(Internet Protocol) 프로토콜의 3가지 요소 구문(Syntax) : 데이터의 형식이나 부.. 2024. 5. 2. 이전 1 2 3 4 5 다음 728x90
