열심히해보겠씁니다

목차 21.11 ~ 22.09 내 소중한 토요일을 모두 바쳐가며 공부했던 Expert 가 마무리 되었다. 감상과 회고 SCSA16기로 합격하여 공채 SW검정 수준인 Advanced를 준비하면서 친구들과 스트레스 오지게 받던게 엊그제 같은데 뿌듯하다. SCSA 6개월 과정 중, 고향집 침대에 누워서도 끊임없이 문제만 생각하고 고민했던 시간들이 새록새록 떠올랐다. 아침 8시부터 머리를 돌리면서 점심/저녁 시간에 잠시 숨을 돌리고, 다시 야간 자율학습을 시작하여 12시, 1시까지 알고리즘을 풀었었다. 거의 고3임 그게 한 3주 정도 됐었나? 다른 교과과정이 있어서 C, JAVA, NETWORK 등등 배우면서 알고리즘을 계속 풀었던 것이라서 더더욱 쉽지 않았다. 대학교 4년에 해당하는 내용을 (실제로 4년어치는..

최대 1만개의 마을에서 우수 마을을 선정하는 문제이다. 조건은 다음과 같다. 1. 자신을 포함하여 인접마을 중 적어도 하나는 우수마을이어야 한다. 2. 우수마을끼리는 인접할 수 없다. 3. 트리구조로 되어 N개의 마을과 N-1개의 도로가 있다. 목표는 다음과 같다. 1. 인구를 최대로 해야 한다. 인구를 최대로 할 수 있으면서 조건에 맞춰야하므로 경우의 수를 따져서 탐색해봐야한다. BFS로 접근하기 힘든 문제이므로 DFS를 통해 뽑거나 안뽑는 경우를 나눠 탐색한다. 먼저 다행히 트리구조이므로 순환하는 도로는 없다. 트리구조는 어느 node를 시작점으로 잡아도 트리 모양으로 이루어져 있으니 Root를 1로 두고 접근하였다. 먼저 인구 정보를 POP에, 연결된 도로 정보를 vector인 road에 저장한다...