글 읽기 - 9%에서 틀렸습니다

gi7182 2년 전 0

도대체 왜틀렸는지 모르겠습니다...

import java.util.*;
public class Main {
	static boolean noMix[][];
	static int n, answer = 0;
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt(); int m = sc.nextInt();
		noMix = new boolean[n][n];
		
		for (int i = 0; i < m; i++) {
			int from = sc.nextInt() - 1;
			int to = sc.nextInt() - 1;
			noMix[from][to] = true;
			noMix[to][from] = true;
		}
		select(0,0,0,new int[3]);
		
		System.out.println(answer);
	}
	private static void select(int cnt, int idx, int flag, int input[]) {
		if(cnt == 3) {
			for (int i = 0; i < 3; i++) {
				for (int j = i+1; j < 3; j++) {
					if(noMix[input[i]][input[j]]) return;
				}
			}
			answer++;
			return;
		}
		for(int i=idx; i<n; i++) {
			if((flag&1<<i)!=0)continue;
			input[cnt] = i;
			select(cnt+1,i,flag|1<<i,input);
		}
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

9%에서 틀렸습니다

gi7182 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말