rockstar rockstar

문제더보기연결된 그래프 2n개의 정점으로 이루어진 그래프에서 가장 많은 정점으로 갈 수 있는 노드들의 번호를 구하는 프로그램을 작성해보세요.각 간선은 양방향이 아닙니다. 입력 형식첫 번째 줄에 n과 m이 공백을 사이에 두고 주어집니다.두 번째 줄 부터 m개의 줄에 걸쳐 간선으로 연결된 두 정점의 번호가 A B 형식으로 주어집니다. 이 형식은 A는 B로 바로 갈 수 있다는 뜻입니다.1 ≤ n ≤ 1,0001 ≤ m ≤ 10,000출력 형식가장 많은 정점으로 갈 수 있는 노드를 출력하세요. 만약 그런 노드가 여러개라면 번호를 오름차순으로 공백을 사이에 두고 출력합니다. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 ..

문제더보기연결된 그래프그래프의 연결된 두 노드들이 여러 개 주어졌을 때, 1번 노드와 연결된 모든 노드의 개수를 출력하는 프로그램을 작성해보세요. 입력 형식첫 번째 줄에는 노드의 총 개수 n와 연결된 노드 쌍의 개수 m이 공백을 사이에 두고 주어집니다.두 번째 줄부터 m개의 줄에 걸쳐 연결된 두 노드의 번호가 공백을 두고 한 줄에 하나씩 주어집니다.1 ≤ m ≤ n ≤ 100출력 형식1번 노드와 연결된 모든 노드의 개수를 출력합니다. 단, 자기 자신(1번 노드)은 제외합니다. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 해결 1. 인접 리스트 생성n,..