[14709번] 여우 사인

문제 출처 :

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. 구현

2. 문제 내용 잘 보기

문제에 다음과 같은 내용이 있다.

여우 사인은 엄지손가락, 중지, 약지를 끝이 서로 닿아 있도록 모으고 

검지와 새끼손가락은 곧게 펴서 여우의 얼굴과 두 귀를 표현한 손 모양이다.

결국 여우 사인 문제는 엄지, 중지, 약지가 닿아있고, 검지와 새끼손가락은 닿아있지 않은지만 확인하면 된다.

처음에는 유니온 파인드를 통해 집합이 3개로 이루어지는지 확인을 해보았지만, 결국에는 이러한 알고리즘 문제가 아닌

실제 문제 내용을 보고 그에 맞게만 구현해주면 되는 문제이다.

그리고 코드에는 n이 3이 아닌 경우에 대해 처리를 해뒀는데 이 또한 얼굴 1개, 귀 2개를 의미한다.

소스 코드 : 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

#include <iostream> #include <cstdio>   using namespace std;   int main() {     int n;       scanf("%d", &n);          if(n <= 2 || n >= 4)     {         printf("Woof-meow-tweet-squeek");         return 0;     }       for (int i = 0; i < n; i++)     {         int a, b;         scanf("%d %d", &a, &b);           if ((a == 1 && b == 3) || (a == 3 && b == 1)){}         else if (a == 1 && b == 4 || (a == 4 && b == 1)){}         else if (a == 3 && b == 4 || (a == 4 && b == 3)){}         else         {             printf("Woof-meow-tweet-squeek");             return 0;         }     }       printf("Wa-pa-pa-pa-pa-pa-pow!");     return 0; }   //                                                       This source code Copyright belongs to Crocus //                                                        If you want to see more? click here >>

Crocus