간단한 문제
면접 대비시간 제한2초메모리 제한1024 MB
정사각형 세 장의 네 삼각형 색이 주어질 때, 회전을 허용하여 한 줄로 이어 붙였을 때 맞닿는 변의 색이 모두 같아질 수 있는지 판별합니다.
문제
중요한 프로그래밍 올림피아드를 앞둔 저녁, 보바는 어려운 문제를 풀기가 싫어졌다. 이럴 땐 쉬운 문제로 자신을 달래 보는 것도 괜찮다.
보바는 친구 세료자에게 정사각형 종이 세 장을 가져와서 각 종이에 대각선을 그려 달라고 부탁했다.
다음으로 세료자는 각 종이의 네 삼각형을 흰색 또는 검은색으로 칠했다.
보바의 과제는 정사각형들의 색칠 상태를 보고, 변끼리 맞붙였을 때 서로 다른 정사각형의 인접한 삼각형이 같은 색이 되도록 배치할 수 있는지 판단하는 프로그램을 작성하는 것이다. 이를 위해 정사각형을 회전할 수 있다.
입력
세 줄 각각에 정사각형 하나의 색칠 상태가 주어진다. 각 줄은 0 또는 1인 네 수로 이루어지며, 차례로 위쪽, 오른쪽, 아래쪽, 왼쪽 변에 닿은 삼각형의 색을 나타낸다. 0은 흰색, 1은 검은색이다.
출력
정사각형을 변끼리 맞붙여 인접한 변의 삼각형 색이 일치하도록 배치할 수 있으면 Yes를, 그렇지 않으면 No를 출력한다.