acmicpc 1857 썸네일형 리스트형 BOJ #1857 발레리노 문제 링크 : https://www.acmicpc.net/problem/1857 1857번: 발레리노 문제 김주성은 사실 뛰어난 발레 실력을 숨기고 있다. 그는 매일 밤 열심히 발레 연습을 한다. 그는 항상 연습하는 곳의 바닥을 m행 n열의 정사각형 칸들로 나누어 놓고 춤을 춘다. 그가 춤을 추�� www.acmicpc.net dist[x][y] :: 출발점에서 x,y 위치까지 이동하기 위해 사용한 방석의 개수 ans[x][y] :: 출발점에서 x,y 위치까지 이동하기 위해 방석을 배치하는 경우의 수 돌멩이가 없는 각 좌표들에서, DFS를 이용해 '현재 좌표에서 이동할 수 있는 좌표'들을 인접 리스트에 넣어 줍니다. 인접 리스트를 돌며, 아직 방문하지 않은 좌표라면 필요한 방석을 1개씩 더해주며 경로를 .. 더보기 이전 1 다음