[[TableOfContents]] = 오늘의 문제 = * [https://www.acmicpc.net/problem/2250|트리의 높이와 너비] = 참가자 = * 15이원준 = 코드 = == 15이원준 == {{{ #include using namespace std; int level[20000][2] = {0, }; int arr[20000][2]; int ex[20000][2] = { 0, }; int myNum[20000] = {0, }; int maxDep = 0; int checkNum(int child){ if(arr[child][0] != -1){ ex[child][0] = checkNum(arr[child][0]); } if(arr[child][1] != -1){ ex[child][1] = checkNum(arr[child][1]); } return ex[child][0] + ex[child][1] + 1; } void fill(int now){ if(arr[now][0] != -1){ myNum[arr[now][0]] = myNum[now] - ex[arr[now][0]][1] - 1; fill(arr[now][0]); } if(arr[now][1] != -1){ myNum[arr[now][1]] = myNum[now] + ex[arr[now][1]][0] + 1; fill(arr[now][1]); } } void answer(int dep, int now){ if(dep > maxDep){ maxDep = dep; } if(arr[now][0] != -1){ if(myNum[arr[now][0]] < level[dep][0]){ level[dep][0] = myNum[arr[now][0]]; } if(myNum[arr[now][0]] > level[dep][1]){ level[dep][1] = myNum[arr[now][0]]; } answer(dep + 1, arr[now][0]); } if(arr[now][1] != -1){ if(myNum[arr[now][1]] < level[dep][0]){ level[dep][0] = myNum[arr[now][1]]; } if(myNum[arr[now][1]] > level[dep][1]){ level[dep][1] = myNum[arr[now][1]]; } answer(dep + 1, arr[now][1]); } } int main(){ int N, root = -1; cin>>N; for(int i = 1; i<=N; i++){ level[i][0] = N+1; level[i][1] = -1; ex[i][0] = 0; ex[i][1] = 0; int a; cin>> a; cin>> arr[a][0] >> arr[a][1]; arr[arr[a][0]][0] = -1; arr[arr[a][0]][1] = -1; arr[arr[a][1]][0] = -1; arr[arr[a][1]][1] = -1; if(arr[a][0] == root || arr[a][1] == root || root == -1){ root = a; } } ex[root][0] = checkNum(arr[root][0]); ex[root][1] = checkNum(arr[root][1]); myNum[root] = ex[root][0] + 1; fill(root); level[1][0] = myNum[root]; level[1][1] = myNum[root]; answer(2, root); int max = 0, bigLevel = 0; for(int i = 1; i