[코드트리] 3개의 선 2

https://www.codetree.ai/missions/5/problems/three-lines-2?utm_source=clipboard&utm_medium=text 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

완전탐색 카테고리이긴 한데,, 뭔가 생각보다 풀이를 생각하기 어려웠던 것 같다.

해설을 참고하였고, 다음에 다시 풀어볼 생각이다.

#include <iostream>
using namespace std;
int n, x[21], y[21];
int main(){
    cin >> n;
    for(int i=0; i<n; i++)
        cin >> x[i] >> y[i];
    
    int answer = 0;
    for(int i=0; i<=10; i++){
        for(int j=0; j<=10; j++){
            for(int k=0; k<=10; k++){
                bool s = true;

                // x만 3개
                for(int l = 0; l<n; l++){
                    if(x[l] == i || x[l] == j || x[l] == k) continue;
                    s = false;
                }
                if(s)
                    answer = 1;

                // y가 2개 x가 1개
                s = true;
                for(int l = 0; l<n; l++){
                    if(x[l] == i || y[l] == j || y[l] == k) continue;
                    s = false;
                }
                if(s)
                    answer = 1;

                // y가 1개 x가 2개
                s = true;
                for(int l = 0; l<n; l++){
                    if(x[l] == i || x[l] == j || y[l] == k) continue;
                    s = false;
                }
                if(s)
                    answer = 1;

                // y가 3개
                s = true;
                for(int l = 0; l<n; l++){
                    if(y[l] == i || y[l] == j || y[l] == k) continue;
                    s = false;
                }
                if(s)
                    answer = 1;
            }
        }
    }
    cout << answer;
    return 0;
}