jh05013   5년 전

이 문제의 원본은 https://codeforces.com/problem...입니다. 하지만 이 문제는 단순히 큐브를 풀 수 있는지가 아니라 큐브를 한 번 돌려서 풀 수 있는지를 구하는 문제입니다.

문제 설명을 교체해 주세요.

문제

오늘은 2×2×2 루빅스 큐브를 풀어보려고 한다. 큐브의 각 면은 양방향으로 90도 돌릴 수 있게 만들어져 있다. 큐브의 각 면에 있는 색상이 모두 같으면 큐브를 풀었다고 한다.

큐브를 풀 수 있는지 구하는 건 너무 어렵기 때문에, 정확히 한 번 90도 돌려서 풀려고 한다. 2×2×2 루빅스 큐브가 주어졌을 때, 정확히 한 번 돌려서 이 큐브를 풀 수 있는지 아닌지 구해보자.

출력

정확히 한 번 돌려서 루빅스 큐브를 풀 수 있으면 1, 없으면 0을 출력한다.

startlink   4년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.