[C++] unique를 이용한 벡터의 중복원소 제거
[C++] unique를 이용한 벡터의 중복원소 제거 unique 함수란? vector 배열에서 중복되지 않는 원소들을 앞에서부터 채워나가는 함수이다. algorithm 헤더에 존재한다. 중복되지 않는 원소들을 앞에서부터 채워나가는 역할을 하기때문에 남은 뒷부분은 그...
최근 포스트
[자료구조] 최소 스패닝 트리
[자료구조] 최소 스패닝 트리 신장 트리(spanning tree)란 n개의 정점으로 이루어진 무방향 그래프 G에서 n개의 모든 정점과 n-1개의 간선으로 이루어진 트리 깊이 우선 신장 트리 : 깊이 우선 탐색을 이용하여 생성된 신장트리 너비 우선 신장 트리 : 너비...
[BOJ1922] 네트워크 연결
[BOJ1922] 네트워크 연결 문제 링크 문제 설명 컴퓨터들이 허브가 없어 1:1로 연결되어 있다. 모든 컴퓨터들은 연결되어 있다. a컴퓨터와 b컴퓨터가 연결되어 있을 때, 에지의 가중치가 주어진다. 모든 컴퓨터들을 연결하는데 필요한 최소 비용 출력하는 문제 ...
[네트워크] 유니,브로드,멀티 캐스트
[네트워크] 유니,브로드,멀티 캐스트 캐스트에서 유니캐스트, 브로드캐스트, 멀티캐스트로 나누는 구분은 네트워크에서 통신을 하는 방식에 따른 구분. 1. 유니캐스트 현재 네트워크 상에서 가장 많이 사용되는 트래픽. 브로드캐스트가 더 많이 사용되는 네트워크는 좋은 현...
[네트워크] OSI 7 Layer
[네트워크] OSI 7 Layer 통신에 관한 국제적인 표준기구 International Organization for Standardization(ISO)에서 만든 통신이 일어나는 과정을 7단계로 나눈 것. 통신을 7개의 단계별로 표준화하여 효율성을 높이기 위해서 사용된...