from collections import deque import sys input = sys.stdin.readline N, M = map(int,input().split()) G = [[] for _ in range(N+1)] visited = [0] * (N+1) for _ in range(M): u, v = map(int, input().split()) G[u].append(v) G[v].append(u) q = deque() connect = 0 for i in range(1,N+1): #만약 방문하지 않았으면 if visited[i] == 0: #방문 처리 해주고 visited[i] = 1 #큐에 추가 q.append(i) #연결되는 갯수 늘어났으므로 하나 추가 connect += 1 #큐가 ..

URI는 리소스만 식별한다. Resource를 기준으로 설계해야 함! - 회원 목록 조회 /members - 회원 조회 /members/{id} - 회원 등록 /members/{id} - 회원 수정 /members/{id} - 회원 삭제 /members/{id} 리소스와 행위를 분리해야 한다. 가장 중요한 것은 리소스를 식별하는 것 URI는 리소스만 식별하게 됨 리서스와 해당 리소스를 대상으로 하는 행위를 분리 여기서 리소스를 대상으로 하는 행위를 HTTP메서드라고 한다. HTTP 메서드 -GET: 리소스 조회 서버에 전달하고 싶은 데이터는 쿼리 스트링을 통해서 전달 메시지 바디를 사용해서 데이터를 전달할 수 있지만, 지원하지 않는 곳이 많아서 권장하지는 않음 -POST: 요청 데이터 처리, 주로 등록에..

기반 프로토콜 TCP: HTTP/1.1 , HTTP/2 UDP: HTTP/3 현재는 HTTP/1.1 주로 사용 -> HTTP/2, HTTP/3도 점점 증가 HTTP 특징으로 4가지가 있다. -클라이언트 서버 구조 -무상태 프로토콜(스테이트리스), 비연결성 -HTTP 메시지 -단순함, 확장 가능 클라이언트 서버구조 클라이언트는 서버에 요청을 보내고, 응답을 대기하는 구조이다. 이때 서버는 요청에 대한 결과를 만들어서 응답을 한다, 무상태 프로토콜(stateless) 서버가 클라이언트의 상태를 보존하지 않음 장점: 서버의 확장성이 높다 ( 스케일 아웃 -수평 확장이라고 한다) 단점: 클라이언트가 추가 데이터를 전송해야 한다. 다만 모든 것을 무상태로 설계할 수 없는 경우도 있다. 예를 들어서 로그인 하는 경..

URI ( Uniform Resource Identifier) -> 자원 자체를 식별하는 방법 Uniform: 리소스 식별하는 통일된 방식 Resource: 자원, URI로 식별할 수 있는 모든 것(제한 없음) Identifier: 다른 항목과 구분할 수 있는 필요한 정보 URI는 URL과 URN을 포함한다 URL(Resource Locator) - Resource가 있는 위치를 지정 URN(Resource Name) - Resource의 이름을 부여 - 위치는 변할 수 있지만, 이름은 변하지 않음 - URN 이름만으로 실제 리소스를 찾을 수 있는 방법이 보편화 되지 않음 리소스 분석 https://www.google.com:443/search?q=hello&hi=ko scheme://[userinfo@..

학부생 시절에 컴퓨터 네트워크 관련 전공 강좌를 들었지만 당시에도 굉장히 어렵게 들었었던 기억이 있기도 하고, 정보처리기사 자격증을 예전에 땄지만 피상적으로 이해한 부분이 많은 것 같다는 생각이 들었습니다. 또한 웹 개발을 하면서 네트워크 관련 지식이 탄탄하지 않으면 놓치는 부분이 많을 것 같아 네트워크 관련된 공부를 집중적으로 수행하기로 목표를 세우게 되었네요. 현재 컴퓨터 네트워크 관련 아주 간단한 기초 서적 정도는 읽은 상태이고- 이후 HTTP 네트워크 관련 전공 지식을 탄탄히 하고자 기초부터 다잡는 마음으로 김영한님의 '모든 개발자를 위한 HTTP 웹 기본지식' 강의를 수강하게 되었습니다. 이 강의를 수강한 이후에 부족한 내용은 서적을 구매하여 심도 있게 공부해나갈 예정입니다! 아래는 강의를 듣고..

알고리즘을 시각화 해주는 유용한 사이트이다. https://visualgo.net/ko VisuAlgo - 영상을 통한 자료구조와 알고리즘의 시각화 (한국어판) (Korean) VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only payment that we ask of you is for you to tell the existence of VisuAlgo to other Computer Science students/instructors that you know =) via Facebook, Twitter visualgo.net

com.tako.constuctor.model.vo.User - userId:String - userPwd:String - userName:String - age: int - gender: char + setXXX(필드명:자료형) : void + getXXX(): 각 필드의 자료형을 반환형으로 써야한다. + information(): String + public # protected ~ default - private

FIFO 페이지 교체 알고리즘 시간상 메모리에 가장 먼저 들어온 페이지를 스왑 영역으로 내쫓는 알고리즘. 큐로 구현하며 알고리즘이 가장 간단하다.(그저 가장 오래된 페이지를 내쫓으면 되니까..) 페이지 부재가 가장 많이 발생한다고 한다. 최적 페이지 교체 알고리즘 앞으로 사용하지 않을 페이지를 스왑 영역으로 옮기는 알고리즘. 가장 멀리 있는 대상 페이지로 교체한다. 하지만 미래에 어떤 페이지를 교체할지 모른다는 점에서 실현 불가능함. LRU 교체 알고리즘 사용한지 가장 오래동안 사용하지 않았던 페이지를 대상으로 교체한다, 각 페이지마다 시간기억영역을 따로 두어 사용한다. LFU 페이지 교체 알고리즘 최소 빈도 사용 알고리즘으로, 페이지가 몇번 이용되었느냐에따라 대상 페이지를 선택한다. 즉 사용 횟수가 가..

(+)public : 어디서든(같은 패키지, 다른패키지 모두) 접근 가능 (#)protected : 같은 패키지 접근가능 + 만약 다른 패키지라고 한다면 상속구조에서는 접근 가능 (~)default : 같은 패키지에서만 접근 가능 (-)private : 해당 클래스에서만 접근 가능