백준 JAVA 2422 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 리뷰

문제풀이

아이스크림을 3가지 고른다고 했다. 고르는게 정해져있으니까 삼중 for문으로 모든 아이스크림을 넣어보고 만약 먹으면 안되는 아이스크림 조합이 들어가있므면 중단하고 다음으로 넘어가면 된다.

이중 배열을 선언해서 안 맞는 조합을 저장해야한다.

 

import java.util.*;
import java.io.*;

public class Main{

    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        int ans =0;

        boolean[][] check = new boolean[201][201];
        for(int i=0;i<m;i++){
            st = new StringTokenizer(br.readLine());

                int a=Integer.parseInt(st.nextToken());
                int b=Integer.parseInt(st.nextToken());
                check[a][b]=check[b][a]=true;
            
        }

        for(int i=1;i<=n;i++){
            for(int j=i+1;j<=n;j++){
                for(int k=j+1;k<=n;k++){
                    if(check[i][j]||check[i][k]||check[j][k]) continue;
                    ans++;
                }
            }
        }
        System.out.println(ans);
    }
}