이동식 저장소

5373. 큐빙 본문

Problem Solving/BOJ

5373. 큐빙

해스끼 2020. 3. 10. 17:49
 

5373번: 큐빙

문제 루빅스 큐브는 삼차원 퍼즐이다. 보통 루빅스 큐브는 3×3×3개의 작은 정육면체로 이루어져 있다. 퍼즐을 풀려면 각 면에 있는 아홉 개의 작은 정육면체의 색이 동일해야 한다. 큐브는 각 면을 양방향으로 90도 만큼 돌릴 수 있도록 만들어져 있다. 회전이 마친 이후에는, 다른 면을 돌릴 수 있다. 이렇게 큐브의 서로 다른 면을 돌리다 보면, 색을 섞을 수 있다. 이 문제에서는 루빅스 큐브가 모두 풀린 상태에서 시작한다. 윗 면은 흰색, 아랫 면은 노란

www.acmicpc.net

대회에서 사용된 공식 테스트 케이스가 제공된다. 압축을 풀고 C번 데이터를 찾으면 된다.

루빅스 큐브를 주어진 방법대로 돌린 후의 윗면을 출력하는 문제이다.

 

어려울 건 하나도 없다. 큐브의 각 면을 저장한 다음 돌리면 된다. 다만 큐브를 문자 그대로 구현해 내야 한다. 인덱스 하나라도 잘못 썼다간.. 디버깅 지옥에 빠질 것이다.

 

이런 걸 코딩테스트에서 만나면.. 음.. 한 3분 정도 멍하니 있다가 때려칠 것 같다. ㅋ

진짜 구현 그 자체.. 내 boj 코드 중 가장 길지 않나 싶다.

저작자표시

'Problem Solving > BOJ' 카테고리의 다른 글

1949. 우수 마을  (0) 2020.03.19
2250. 트리의 높이와 너비  (0) 2020.03.18
1194. 달이 차오른다, 가자.  (0) 2020.03.01
1102. 발전소  (0) 2020.03.01
테스트 입력 파일을 쉽게 사용하는 방법  (0) 2020.02.29
'Problem Solving/BOJ' Related Articles more
Comments