백준 13023 / ABCDE
문제
풀이
설명
코드
import java.util.*;
class Edge {
int from, to;
Edge(int from, int to) {
this.from = from;
this.to = to;
}
}
public class num13023{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
boolean[][] a = new boolean[n][n];
ArrayList<Integer>[] g = (ArrayList<Integer>[]) new ArrayList[n];
ArrayList<Edge> edges = new ArrayList<Edge>();
for (int i=0; i<n; i++) {
g[i] = new ArrayList<Integer>();
}
for (int i=0; i<m; i++) {
int from = sc.nextInt();
int to = sc.nextInt();
edges.add(new Edge(from, to));
edges.add(new Edge(to, from));
a[from][to] = a[to][from] = true;
g[from].add(to);
g[to].add(from);
}
m *= 2;
for (int i=0; i<m; i++) {
for (int j=0; j<m; j++) {
int A = edges.get(i).from;
int B = edges.get(i).to;
int C = edges.get(j).from;
int D = edges.get(j).to;
if (A == B || A == C || A == D || B == C || B == D || C == D) {
continue;
}
if (!a[B][C]) continue;
for (int E : g[D]) {
if (A == E || B == E || C == E || D == E) {
continue;
}
System.out.println(1);
System.exit(0);
}
}
}
System.out.println(0);
}
}
코드설명
출처
문제
참고
Author And Source
이 문제에 관하여(백준 13023 / ABCDE), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@dogit/백준-13023-ABCDE저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)