7장 트리 - (1) 트리의 개념 및 트리의 표현
1. 트리(Tree)- 자료구조의 일종- 사이클이 없는 그래프- 정점의 개수 V- 간선의 개수 V-1 - 정점의 개수가 V 이고 간선의 개수가 V-1 이면 트리일까? 답) NO, 연결되어 있다는 조건이 있어야 트리 2. 루트 있는 트리 (Rooted Tree)- 루트가 있는 트리- 아래 그림에서 1번이 루트이다. - 루트부터 아래로 방향을 정할 수 있다. 1) 부모(Parent) - 1은 2의 부모, 2는 4의 부모 2) 자식(Children)- 2는 1의 자식, 4는 2의 자식- 3의 자식 : 6, 7 3) 단말 정점(Leaf Node)- 자식이 없는 정점- 4, 5, 6, 7 4) 형제(Sibling)- 같은 부모를 가지면 형제- 4와 5는 형제- 6과 7은 형제- 2와 3도 형제 5) 깊이(Dept..
1. Term Project 9466번 2. 단지번호붙이기 2667번#include #include #include using namespace std; int a[25][25]; // a[i][j] : (i,j) 집int check[25][25]; // (i,j)를 방문안했으면 0, 했으면 단지번호int ans[25 * 25];int n; int nextX[4] = { 0, 0, 1, -1 };int nextY[4] = { 1, -1, 0 , 0 };void bfs(int x, int y, int number) {queue q;q.push(make_pair(x, y));check[x][y] = number;while (!q.empty()) {x = q.front().first;y = q.front()...
2017년 10월 18일 챔피언스리그 리뷰 & 프리뷰
1. 2017년 10월 18일 현재 챔피언스리그 조별 순위 2. 매치데이3(2017년 10월 18일 새벽) 경기(E~H조) 리뷰1) E조- 스파르타크 모스크바 VS 세비야 FC 전력상 우위에 있는 세비야가 이길 줄 알았으나, 스파르타크 모스크바가 5:1로 대승을 거두었다. 모스크바가 선제골을 넣고 1:0으로 앞서가다가 세비야가 동점골을 넣으며 추격을 시작했으나, 모스크바가 홈 이점을 살려 후반전 4골을 몰아붙이며 세비야를 상대로 승점 3점을 획득하며 현재 전적 1승 2무 0패로 조 1위로 올라섰다. - NK마리보르 VS 리버풀 확실히 리버풀의 상승세를 볼 수 있는 경기였다. 상대가 상대적으로 전력이 뒤처진다 하더라도 7:0의 경기 결과는 그 이상의 결과를 만들었다고 볼 수 있다. 이로써 리버풀은 1승 2..