전체 글 검색 결과
95 개의 검색 결과가 있습니다.
Computer Science/📝Algorithm

[Algorithm] 플로이드-워셜 최단 경로 알고리즘

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다. 플로이드 워셜(Floyd-Warshall) 알고리즘 다익스트라 알고리즘은 '한 지점에서 다른 특정 지점까지 최단 경로를 구해야 하는 경우'에 사용할 수 있는 최단 경로 알고리즘이었다. 플로이드 워셜 알고리즘은 '모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우'에 사용할 수 있는 알고리즘이다. 핵심 아이디어 다익스트라 알고리즘은 단계마다 최단 거리를 가지는 노드를 하나씩 반복적으로 선택한다. 그리고 해당 노드를 거쳐 가는 경로를 확인하며, 최단 거리 테이블을 갱신하는 방식으로 동작한다. 플로이드 워셜 알고리즘 또한 단계마다 거쳐 가는 노드를 기준으로 알고리즘을 수행한다. 하지만 매번 방문하지 않은 노드 중에서..

2021. 11. 16. 13:34
Computer Science/📡Network

[Network] 네트워크 기본 - 3

이석복 교수님의 컴퓨터네트워크 강의를 듣고 정리하였습니다. Client-Server Architecture server 바뀌지 않는 고정된 IP 주소를 가져야 함 client IP 주소를 가지고 있되, 고정되지 않아도 됨 Sockets 소켓은 프로세스가 네트워크를 통해 데이터를 보내거나 받기 위한 실제적인 창구 역할을 한다. 소켓의 주소(인덱싱) 역할은 IP와 Port가 담당한다. IP: 인터넷 상에 존재하는 컴퓨터의 위치 Port: 하나의 컴퓨터에 존재하는 여러 프로세스 중 하나를 특정 Port를 통일하는 이유 웹 브라우저를 이용해 구글, 네이버 등 웹페이지를 접속할 때 우리는 일반적으로 www.google.com, www.naver.com 과 같은 url을 입력한다. 이는 DNS를 거쳐 IP로 변환되..

2021. 11. 14. 19:00
Computer Science/📺Operating System

[Operating System] CPU 스케줄링

반효경 교수님의 운영체제 강의를 듣고 정리하였습니다. CPU burst vs I/O burst 프로세스는 CPU burst와 I/O burst를 전환하며 프로그램을 실행 CPU burst CPU 명령을 실행하는 것 I/O burst I/O를 요청한 다음 기다리는 시간 CPU bound process CPU burst가 큰 프로세스 few very long CPU bursts I/O bound process I/O burst가 큰 프로세스 many short CPU bursts CPU 스케줄링 CPU를 얻고자하는 프로세스들 중에서 어떠한 프로세스에게 CPU를 줄 것인지 결정하는 것 여러 종류의 job(=process)이 섞여 있기 때문에 CPU 스케줄링이 필요하다. Interactive Job에게 적절한 ..

2021. 11. 14. 18:58
Computer Science/📡Network

[Network] 네트워크 기본 - 2

이석복 교수님의 컴퓨터네트워크 강의를 듣고 정리하였습니다. 네트워크 계층 모델 3가지 네트워크 계층 모델 네트워크 프로토콜 디자인과 통신을 여러 계층으로 나누어 정의 계층별로 역할을 분리 각 계층이 독립적으로 기능 수행 계층 간 통신을 통해 전체 통신 프로세스를 이룬다. 장점 네트워크 통신 과정 단계별로 파악 문제 발생 시 문제 발생 계층을 빠르게 진단할 수 있음. H/W와 S/W를 표준화함으로써 서비스나 기기 간 호환을 가능하게 한다. OSI(Open Systems Interconnetion Reference Model) 다양한 컴퓨터 시스템이 표준 프로토콜을 사용하여 통신할 수 있도록 국제 표준화 기구(ISO)에서 만든 개념 모델 7계층 TCP/IP Model 미국 국방부(DoD)에서 정의한 현재 산..

2021. 11. 12. 19:20
Infra/⛅ Git

[Git] Git-flow 전략 사용하기 - 1

우아한 형제들 기술 블로그의 나동호님의 우린 Git-flow를 사용하고 있어요 글을 읽고 정리하였습니다. Git Repository 구성 Upstream Repository 개발자들이 공유하는 저장소 최신 코드가 저장되어 있는 원격 저장소 Origin Remote Repository Upstream Repository를 Fork한 원격 개인 저장소 Local Repository 내 컴퓨터에 저장되어 있는 개인 저장소 Workflow (사진 출처: dev.to) Local Repository에서 작업을 완료한 후 작업 브랜치를 Origin Repository에 push Github에서 Origin Repository에 push한 브랜치를 Upstream Repository로 merge하는 Pull Requ..

2021. 11. 12. 16:44
Problem Solving/📗BOJ

[BOJ] 23289번: 온풍기 안녕! (Python)

📖 문제 https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 💻 코드 import sys from collections import deque def valid(R, C, x, y, visited): return 0

2021. 11. 11. 12:42