scpc
![[알고리즘] 2021 SCPC 후기 (Round 2)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FdwhRnX%2FbtrbosNum5L%2Fc9WcRkSBTNc3xYck5KBqHK%2Fimg.png)
[알고리즘] 2021 SCPC 후기 (Round 2)
> 2021 SCPC Round 1 후기 보기 < 2021.07.18 - [대회후기] - [알고리즘] 2021 SCPC 후기 (Round 1) [알고리즘] 2021 SCPC 후기 (Round 1) 이번 SCPC ROUND 1은 작년보다 난이도가 확연히 내려갔습니다. 사지방에서 풀이하는 특성 상 긴 시간을 이용하지 못해 SCPC Round1 예선의 정석인 1,2번을 풀이하고 남은 3문제를 부분 테스트케이스 점 mumomu.tistory.com 2021.08.07 일자로 2021 SCPC 2차 예선을 마쳤습니다. 어제 오후 5시부터 아침 8시까지 야간근무 후 돌아와 9시부터 사지방에서 12시간 동안 대회를 치뤘습니다. (허리 ㅠㅠ) 난이도는 1차에 비해 확연히 어려워진 것 같고, 애매한 점수에 실수를 잦아 ..
![[알고리즘] 2021 SCPC 후기 (Round 1)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FlCiyB%2Fbtq9Mt0ZAzL%2FUNveiVAqTi6JG5OEyvPB31%2Fimg.png)
[알고리즘] 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의 수 만큼의 옆인 친구와 관계인 단방향인 ..