1721번: 상자퍼즐 - 완전탐색, 백트래킹
https://www.acmicpc.net/problem/1721 1721번: 상자퍼즐 먼저, 상자 윗면에 적힌 정수를 행렬로 만들어 출력한다. 이어서, 각각의 상자에 대해 주어진 상태에서 시계방향으로 몇 번의 회전을 거쳤는지 0 이상 3 이하의 정수로 나타낸 것을 행렬로 만들 www.acmicpc.net 구현력을 요하는 문제였다. 백트래킹을 이용해 상자를 하나씩 퍼즐에 끼워맞췄다. #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pii; int n; int box[26][4]; int puzz..
알고리즘/baekjoon
2023. 2. 4. 21:22
