tose33

https://www.acmicpc.net/problem/22856 22856번: 트리 순회 노드가 $N$개인 이진 트리가 있다. 트리를 중위 순회와 유사하게 순회하려고 한다. 이를 유사 중위 순회라고 하자. 순회의 시작은 트리의 루트이고 순회의 끝은 중위 순회할 때 마지막 노드이다. www.acmicpc.net 1. 우선 중위 순회를 해서 마지막 노드를 찾는다. 방문한 노드를 기록하고 방문하지 않는 노드를 첫 방문했을때 cnt 를 증가시키고, 어떤 노드를 방문했을때 N-1 개의 노드를 이미 방문했다면 그 노드가 마지막 노드다. 2. 이제 문제에서 요구하는대로, 중위 순회 하면서 방문하는 노드의 갯수를 카운트하면 된다. 주의할점은 이전에 구한 마지막 노드에 도달한 후에는 더이상 카운트를 증가시키면 안된다.

https://www.acmicpc.net/problem/20364 20364번: 부동산 다툼 첫 번째 줄에 땅 개수 N과 꽉꽉나라에 사는 오리 수 Q가 공백으로 구분되어 주어진다. (2 ≤ N

https://www.acmicpc.net/problem/14675 14675번: 단절점과 단절선 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 트리의 정점 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 트리의 정점은 1번부터 n번까지 존재한다. 다음 줄부터 N-1개의 줄에 걸쳐 간선의 정 www.acmicpc.net 트리에서 리프 노드를 제외한 모든 노드들은 단절점이다. 간선이 1개 있는 노드는 리프 노드다. 트리의 정점의 갯수는 N개 간선의 갯수는 N-1 개 이기 때문에, 모든 간선은 단절선이다.

https://www.acmicpc.net/problem/14267 14267번: 회사 문화 1 영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하 www.acmicpc.net dfs 를 칭찬의 횟수만큼 돌리면 시간초과다. dfs 를 루트에서부터 딱 한번만 돌릴수 있는 방법이 있는데, 칭찬받은 직원과 수치를 저장해놓고 루트에서부터 내려오면서 수치가 누적되게 하는 방법이다.