2024-11-22 이날의 게시글

[refigo]

이날의 게시글: [[C++] 백준 1199번 오일러 회로 - 1]

이거 C++ 알고리즘 문제야. 백준 1199번 오일러 회로 - 1 풀이야. 오일러 회로 이론 알아야 해. 간선이 단방향일 수도 있어. N * N 인접 행렬 받아서 오일러 회로 찾아야 돼. 모든 노드 연결돼야 되고 차수는 짝수여야 돼. DFS 코드 사용했지만 시간초과 조심해야 해. 수정 필요할지도 몰라.

https://80000coding.oopy.io/230ab39f-47f8-4b12-ad97-91c9fd50919a