본문 바로가기

백준 #4195 #친구 네트워크 #유니온 파인드 #STL #map1

[BOJ] 4195 : 친구 네트워크 문제 링크 4195번: 친구 네트워크 (acmicpc.net) 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 풀이 유니온 파인드 문제 중 입력이 특이하게도 숫자가 아닌 문자열이 주어진 문제. 가장 먼저 고민해야될 것이 입력으로 들어온 문자열을 어떻게 인덱스화 시킬 것인가? 이다. 맨 처음 떠올린 아이디어는 벡터에 문자열들을 저장해두고 벡터의 인덱스를 문자열의 인덱스로 쓸 방법이었다. 그렇게 하면 벡터의 find 함수로 인덱스를 찾으면 된다. 하지만 매번 이렇게 find함수를 사용해서 인덱스를 찾는.. 2022. 2. 11.

이전 1 다음

티스토리툴바