프로그래밍 공방

네트워크 애플리케이션 개발 서로 다른 종단 시스템에서 동작하고 네트워크를 통해 서로 통신하는 프로그램을 작성하는 것 애플리케이션 구조 - 클라이언트 서버 구조 : 서버가 항상 켜져 있으면서 클라이언트라는 다른 호스트들의 요청을 받는 구조 - P2P 구조 : 피어(peer, 간헐적으로 연결된 호스트 쌍)들이 서로 직접 통신하도록 하는 구조 프로세스 간 통신 2개의 다른 종단 시스템에서 프로세스는 컴퓨터 네트워크를 통한 메시지 교환으로 서로 통신한다. 클라이언트와 서버 프로세스 - 클라이언트 : 두 프로세스 간의 통신 세션에서 통신을 초기화(다른 프로세스와 세션을 시작하려고 접속을 초기화)하는 프로세스 - 서버 : 세션을 시작하기 위해 접속을 기다리는 서버 ex) 웹(브라우저 - 클라이언트, 웹 서버 - 서..

문제 programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 programmers.co.kr 문제해결방법 레스토랑이 원형 구조라는 것은 weak의 시작점에 따라 결과가 달라질 수 있다는 것을 나타낸다. 따라서 weak의 시작점을 정하고 친구들을 조합하는 모든 경우에 대하여 외벽을 점검할 수 있는지 확인하고 가능한 경우들에 대해 친구의 최소값을 구한다. 코드 123456789101112131415161718192021222324252627282930313233343..

위상 정렬 : Topological Sorting 위상 정렬은 선후 관계가 정의된 DAG(Directed Acyclic Graph, 유향 비순환 그래프)에서 꼭지점들을 선후 관계를 거스리지 않도록 나열하는 정렬이다. (대표적인 예로 선수과목 구조가 있다.) 위상 정렬은 그래프의 구조에 따라 아래와 같이 여러 개의 종류가 나올 수 있다. ( 1 - 7 - 3 - 4 - 5 - 2 | 1 - 4 - 7 - 5 - 2 - 3 | ... ) * 위상 정렬이 성립하기 위해서는 반드시 그래프에 순환이 존재하지 않아야 한다. 위상 정렬의 과정 1. 자기 자신을 가리키는 변이 없는 꼭짓점을 찾는다. 2. 찾은 꼭짓점을 출력하고 출력한 꼭짓점과 그 꼭짓점에서 출발하는 변을 삭제한다. 3. 아직 출력되지 않은 꼭짓점이 있..