백준 B23288-주사위 굴리기2 with 파이썬


백준 B23288-주사위 굴리기2 with 파이썬

문제 23288번: 주사위 굴리기 2 문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼쪽 위에 있는 칸의 좌표는 (1, 1)이고, 가장 오른쪽 아래에 있는 칸의 좌표는 (N, M)이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 각 면에는 1보다 크거나 같고, 6보다 작거나 같은 정수가 하나씩 있다. 주사위 한 면의 크기와 지도 한 칸의 크기는 같고, 주사위의 전개도는 아래와 같다. 2 4 1 3 ... www.acmicpc.net 풀이 이 문제는 삼성 코테 기출 문제다. 구현 난이도가 어렵지 않으며 굳이 헷갈리는 포인트는 점수 C를 구하는 부분으로 문제에서 그림으로 설명하지 않았다면 생각 없이 실수를 할 수도 있는 부분이라는 생각이 들었다. 코드 import sys from collections import deq...


#BFS #구현 #백준 #삼성코테기출 #파이썬

원문링크 : 백준 B23288-주사위 굴리기2 with 파이썬