https://www.codetree.ai/missions/9/problems/diameter-of-tree/introduction?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 관련 백준 문제: 1867번 트리 지름 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 똑..

https://www.codetree.ai/missions/9/problems/parent-node-of-the-tree?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 루트 노드가 1인 트리에서 각 노드의 부모 노드를 구하는 프로그램을 작성해보세요. 입력 형식 첫 번째 줄에 노드의 개수 n이 주어집니다. 두 번째 줄 부터 n 번째 까지 트리 상에서 연결된 두 정점이 주어집니다. 1 ≤ n ≤ 100,000 출력 형식 한 줄에 하나씩 2번 노드부터 n번 노드까지 각 노드의 부모 ..

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 18870번: 좌표 압축 문제 보러가기 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net 시간 제한: 2초 메모리 제한: 512MB 문제 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj..

https://www.codetree.ai/missions/9/problems/graphs-and-trees?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 입력으로 그래프가 주어집니다. 이 그래프는 연결 그래프가 아닐 수 있습니다. 다시 말해서, 여러 개의 연결 요소로 이루어져 있을 수 있습니다. 여기서 연결 요소는 (1) 모든 정점이 서로 연결되어 있는 정점의 부분집합이며 (2) 이 연결 요소에 포함되는 정점들은 외부 정점들과 연결되어서는 안됩니다. 트리는 다음 조건을 만족하는 연..

문제 n×n 크기의 격자 정보가 주어졌을 때, (1, 1)에서 시작하여 오른쪽 혹은 밑으로만 이동하여 (n, n)으로 간다고 했을 때 거쳐간 위치에 적혀있는 수들 중 |최댓값-최솟값|을 최소로 만드는 프로그램을 작성해보세요. 예로 다음 그림을 살펴봅시다 입력 형식 첫 번째 줄에는 n이 주어집니다. 두 번째 줄부터 n개의 줄에 걸쳐 각 행에 해당하는 n개의 정수 값이 공백을 사이에 두고 주어집니다. 1 ≤ n ≤ 100 1 ≤ 주어지는 숫자 ≤ 100 출력 형식 가능한 경로상의 |최댓값-최솟값| 중 최솟값을 출력합니다. 입출력 예제 예제1 입력: 3 1 2 3 5 4 6 7 1 2 출력: 3 예제2 입력: 4 20 30 51 30 22 10 12 1 10 25 35 21 34 36 20 20 출력: 21 ..

문제 n×n 크기의 격자 정보가 주어졌을 때, 시작점을 적절하게 잡아 상하좌우로 인접한 칸으로 계속 칸에 적혀있는 정수값이 커지도록 이동한다고 했을 때 밟고 지나갈 수 있는 최대 칸의 수를 구하는 프로그램을 작성해보세요. 입력 형식 첫 번째 줄에는 n이 주어집니다. 두 번째 줄부터 n개의 줄에 걸쳐 각 행에 해당하는 n개의 정수 값이 공백을 사이에 두고 주어집니다. 1 ≤ n ≤ 500 1 ≤ 주어지는 숫자 ≤ $10^9$ 출력 형식 가능한 경로의 숫자들 중 최솟값의 최댓값을 출력합니다. 입출력 예제 예제1 입력: 3 2 2 1 3 1 2 4 1 2 출력: 3 예제2 입력: 3 5 1 3 6 1 4 7 2 3 출력: 4 예제 설명 백트래킹으로 풀거나 DP로 풀면 된다. 백트래킹 방법 import sys ..