BOJ) 2422 - 한윤정이 이탈리아에 가서 아이스크림을 사먹는데

https://www.acmicpc.net/problem/2422

2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데

N의 범위가 작고 3가지를 선택하면 되기에 3중 for문을 이용해서 풀이했습니다.

아이스크림 (i, j, k) 가 섞어먹으면 안되는 조합을 포함하지 않는다면 선택 가능한 경우입니다.

---

C++ 소스 코드

#include <cstdio>
using namespace std;
bool ck[201][201];
int main(){
    int n,m,ans=0;
    scanf("%d %d", &n, &m);
    int ta,tb;
    for(int i=0;i<m;i++){
        scanf("%d %d", &ta, &tb);
        ck[ta][tb]=true;
        ck[tb][ta]=true;
    }
    for(int i=1;i<=n-2;i++){ //첫번째로 선택하는 아이스크림 
        for(int j=i+1;j<=n-1;j++){ //두번째로 선택하는 아이스크림
            for(int k=j+1;k<=n;k++){ //세번째로 선택하는 아이스크림
                // 같이 선택하면 안되는 조합이 포함된 경우 
                if(ck[i][j] || ck[j][k] || ck[i][k]) continue;
                ans++;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}