깊이우선탐색
-
[BOJ] #13023 _ ABCDEProblem Solving/BOJ 2019. 7. 10. 22:23
[ABCDE] https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 처음에는 문제를 이해하기 어려웠다. 문제를 해석하면, 그냥 ABCDE가 친구이면 된다 == 5명이상이 친구이면 1, 아니면 0을 출력한다. 좀 더 이해하기 쉽게 예제를 가지고 풀이해보자면, [예제 2번] 다음과 같은 입력은 아래의 그래프와 같이 관계를 표현할 수 있다. 해당 그래프에서 친구를 맺을 수 있는 관계의 수는 4이고, 5명이 친구를 맺을 수 있다. 왜냐하면, 아래의 그래프와 같이 한번에 이어질 수 있는 노드의 갯수가 5개이다. 0 - 3 - 2 - 1 - 4 개인적으로 문제를 이..