[백준/BOJ] 백준 1412번 : 일방통행

https://www.acmicpc.net/problem/1412 1412번: 일방통행 첫째 줄에 도시의 개수 N(2 ≤ N ≤ 50) 이 주어진다. 둘째 줄부터 N개의 줄에 도로의 정보가 주어진다. 인접행렬처럼 주어진다. i행 j열이 의미하는 정보는 Y 또는 N인데, Y일 때는 i에서 j으로 가는 www.acmicpc.net 사이클의 존재를 확인하는데, 양방향 도로는 단방향 도로로 만들 수 있어서 양방향 도로가 속해있는 사이클은 사이클이 존재하지 않도록 만들 수 있으므로, 단방향 도로로만 이루어진 그래프에서 사이클이 존재하는지만 확인하는 방법으로 문제를 해결했다. 단방향 도로로만 이루어진 그래프에서 사이클의 존재를 확인하는 방법은 플로이드 와샬을 이용해서 확인했다. 코드 #include #include..

2023.03.16