문자열 입력
[백준] 4195번 친구 네트워크(feat. 유니온 파인드, 문자열 입력, 딕셔너리)
[백준] 4195번 친구 네트워크(feat. 유니온 파인드, 문자열 입력, 딕셔너리)
2023.03.27https://www.acmicpc.net/problem/4195 문제 분석 첫 번째 단계 (문제 요약 및 조건 파악) 어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구 네트워크에 몇 명이 있는지 구하는 프로그램을 작성하시오. 이때, 친구 네트워크란 친구 관계만으로 이동할 수 있는 사이를 말한다. - 입력 첫째 줄에 테스트 케이스의 개수 주어짐. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어짐 (F b: # a가 b보다 알파벳순으로 뒤에 있으면 parent[a] = b # parent[a]의 value를 b로 저장 network[b] = network[b] + network[a] # b의 친구네트워크 수에다가 a의 친구 네트워크 수도 더해줌 else: parent[b] ..