14499
-
백준 14499번 주사위 굴리기 :: 마이구미알고리즘 풀이/수학 2017. 10. 29. 16:35
이 글은 백준 알고리즘 문제 14999번 "주사위 굴리기" 를 풀이한다.삼성 SW 역량 테스트의 기출 문제이다.특정한 알고리즘을 요구하지 않고, 단순히 문제의 이해를 통한 구현이다.https://www.acmicpc.net/problem/10775 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이..