[알고리즘] 2021 SCPC 후기 (Round 1)

이번 SCPC ROUND 1은 작년보다 난이도가 확연히 내려갔습니다. 사지방에서 풀이하는 특성 상 긴 시간을 이용하지 못해 SCPC Round1 예선의 정석인 1,2번을 풀이하고 남은 3문제를 부분 테스트케이스 점수를 가져가는 방법을 택하였습니다. 코드도 저장해두었지만, 풀이만 남겨보도록 하겠습니다. (해당 문제의 정답 풀이가 아닌 부분 테스트 케이스의 정답 풀이도 포함되어 있습니다.) (SCPC Round 1은 경험 상 1000명정도 통과하는 것 같습니다.) 문제1. 친구들 [80 / 80] 알고리즘 : 유니온파인드 문제1은 친구들의 관계의 수를 구하는 문제인데 A,B가 친구고 A,C도 친구면 B,C도 친구인 친구관련 알고리즘 문제의 흔한 문제이나, 해당 Di의 수 만큼의 옆인 친구와 관계인 단방향인 ..