icpc20231 [백준 25948 / C++] Island Tour 안녕하세요!오늘은 백준 플래티넘 4 자동분무기를 풀이하겠습니다. ICPC 2023 인터넷 예선전 문제입니다. 개인적으로 찐한 애증이 담긴 문제입니다 ㅜㅜ 당시 시험장에서 제가 할당받은 문제였는데,아쉽게도 아이디어를 너무 늦게 떠올려 시간 내에 코드를 완성하지 못했습니다. 결과는 학교 1등이었지만 차피 휴학 이슈로 본선참가도 못한... 비운의 대회였습니다ㅠㅠ 문제는 아래에서 보실 수 있습니다:https://www.acmicpc.net/problem/25948 Approach 1. 그래프에 사이클이 없을 때문제를 그래프로 치환하면 다음과 같이 단순화 할 수 있습니다 :한 번 방문한 노드는 다시 방문하지 않도록 방향 그래프를 순회할 때, 방문할 수 있는 노드 수가 최대가 되도록 할 경우 방문할 수 있는 노드.. 2025. 4. 28. 이전 1 다음
