딱히 기발한 풀이가 생각나지 않았기에 최대한 주어진 걸 깔끔하게 구현하려 노력했던 문제였다. 완벽하게 기능하기까지 코드 작성부터 디버깅까지 많은 시간을 잡아먹은 코드라 뭐랄까 내 코드에 애착이 간다. 뭔가 변태같지만 진짜 내 코드가 이뻐보이는 걸 어떡해 😄
위상 정렬에 대한 개념만 살짝 숙지한 나에겐 너무나 어려운 문제였다. 결국 자력으로 풀어내지 못하고 서칭을 좀 했는데, 답안 코드들을 하나하나 뜯어보며 위상 정렬에 대해 조금 더 이해할 수 있었다. 다음은 공부 후 내가 작성해본 코드다.말이 내가 작성한 코드지, 서칭을
풀긴 풀었는데.. 동작 시간이 영 구리게 나와서 다른 실력자분들의 코드를 보며 공부했고, 덕분에 많이 배울 수 있었던 고마운 문제다. 각설하고 처음 작성해서 통과하긴 했던 내 코드특이점은 무식하게 풀었다는 것? 😂 우선순위가 높은 바이러스부터 퍼뜨려야 하기 때문에,