목록기출 (1)

뚱땅뚱땅

[문제] 백준 23288번 주사위 굴리기 2

https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 풀이 주사위 굴리는 것에 대해서 생각을 오래했다. 숫자로 생각하지말고, 주사위가 굴러갈 떄마다 주사위 면이 어떻게 변하는지 생각하면 풀리는 문제였다. 굴리는 방향별로 나눠서 생각하면 됐다. 연속해서 이동할 수 있는 경우는 DFS로 간단하게 풀어내면 된다. import java.io.BufferedReader; import java.io.IOException; import java..
알고리즘/백준 2022. 1. 4. 21:52
Prev 1 Next