본문 바로가기

주사위굴리기21

[python] 23288 - 주사위 굴리기 2 https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 정답률 66.080% 난이도 골3 미리 스코어 다 계산해놓는게 시간 절약(주사위 굴릴때마다 계산하기엔 너무 오래걸림) 코드 설명 1. 입력 받기 2. 스코어 보드 생성 (미리 그 자리의 스코어 다 계산해놓기) 3. 주사위 굴리기 ※ 주의할 점 재귀 dfs 쓸때는 재귀초과 주의 밖으로 나갈 시 반대 방향으로 dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] def.. 2022. 8. 26.

티스토리툴바