'16197' 태그의 글 목록

www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, www.acmicpc.net 풀이 1) 맵을 만들때 동전의 좌표를 저장해 둔다. 2) dfs를 돌린다. 파라미터는 동전1의 좌표 (r1,c1) , 동전2의 좌표 (r2,c2) , depth 2-1) 탈출조건1 : depth가 10보다 클때 return 2-2) 탈출조건2 : 두 개의 동전이 동시에 밖으로 나갔을 때 return 2-3) 탈출조건3 : 한 개의 동전만 나갔을 경우. min을 갱신 한 후 return; 3) 재귀 부분 3-1..

Algorithm 2021. 1. 3. 01:54

이전 1 다음