반응형
13023
-
BOJ) ABCDE (13023 번)알고리즘/백준 2021. 2. 12. 15:44
ABCDE 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 문제 설명 N 명이 0 ~ N-1의 번호가 매겨져 있고, 친구 관계가 주어진다. 이 때, 아래와 같이 A, B, C, D, E의 친구 관계가 존재하는지 알아보는 문제다. A는 B와 친구다. B는 C와 친구다. C는 D와 친구다. D는 E와 친구다. 친구 관계기 때문에, 단방향 그래프가 아닌 양방향 그래프로 생각해야한다. 또한, 사람의 수 N (5 ≤ N ≤ 2000)과 친구 관계의 수 M (1 ≤ M ≤ 2000) 으로 주어지기 때문에, 최악의 상황이 아닌 경우의 불필요한 loop를 줄이기 위해 List를 선택해서 친구 관계를 저장해주었다. 문제를 처음 봤을..