[백준] 11724번: 연결 요소의 개수 - C++

[백준] 11724번: 연결 요소의 개수 - C++ 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1

외판원 문제(Traveling Salesman Problem, TSP)

외판원 문제(Traveling Salesman Problem, TSP) 외판원 문제(Traveling Salesman Problem, TSP) Abstract 외판원이 출장시간을 줄이기 위해 거주하고 있는 도시에서 출발하여 모든도시를 한 번씩만 방

#12강. OSI 7계층 회사에 직급별로 사원, 대리, 과장, 사장이 있다고 하자. A회사에서 B회사로 문서를 전달하는 일이 있다고 한다면 A사장 : 기획 B사장 ∨ ∧ A과장 : 문서 생성 B과장 ∨ ∧ A대리 : 오탈자 확인 B대리 ∨

백준 1068 트리 Java 728x90 solved.ac = 골드 5 https://www.acmicpc.net/problem/1068 1. 접근 일반적인 트리에서는 노드 제거시 규칙(?)에 따라 자식 노드가 그 자리를 대체하는 방식이지만 문

백준 9489 사촌 Java 728x90 sovled.ac = 골드4 https://www.acmicpc.net/problem/9489 1. 접근 간선 정보를 어떻게 받을까 고민을 많이 했던 문제다 ... 싸이클 되는 그래프의 경우는 일반적인

[Data Structure] 그래프 표현 방법 2) 인접 리스트 728x90 그래프의 표현방법 인접 행렬 (Adjacency Matrix) : 2차원 배열 을 사용 (Adjacency Matrix) : 을 사용 인접 리스트 (Adjacency

러시아 송유관 중단에 유럽 천연가스 급등, 액화 천연가스(LNG) 관련주 728x90 반응형 러시아 송유관 중단에 유럽 천연가스 급등, 액화 천연가스(LNG) 관련주 러시아 송유관 중단에 따라 유럽 천연가스가 20% 급등하며 사상 최고치를 찍고

웹 3.0 웹3. 웹쓰리 웹1.0 1991년~ 2004년 - 초기 인터넷시대. / 텍스트 시대 최초의 인터넷은 웹 1.0이라 알려진 것에 기반하고 있다. 웹 1.0은 웹 2.0이 유행하기 전의 월드 와이드 웹 상태를 말한다. '월드 와이드 웹'(W

IOG : 크리스마스인데 카르다노 이야기 (하는 어떤 녀석) 728x90 크리스마스인데 카르다노 이야기 (그리고 내게 묻는다면 뭐라 답해야 하나...) 곧휴가 철입니다. 크립토 공간에서 잠시 떠나 쉴 수도 있겠죠. 하지만 여럿이 있는 테이블 토크에

업비트 깃 코인 상장 GTC 코인 주요 정보 반응형 업비트 코인 신규상장 소식 2021년 12월 2일 오후 국내 최대 규모를 자랑하는 대표적인 암호화폐 거래소 업비트에서 신규 디지털 자산 추가 공지사항이 올라오며 BTC 마켓에 깃(GTC)코인 오션