목록백준 9944 (1)
어흥
[백준 9944] NxM 보드 완주하기 (C++)
문제 링크: www.acmicpc.net/problem/9944 9944번: NxM 보드 완주하기 N×M 보드 위에서 할 수 있는 게임이 있다. 보드는 크기가 1×1인 정사각형 칸으로 나누어져 있다. 보드의 각 칸은 빈 칸 또는 장애물이다. 장애물은 아래 그림에선 어두운 사각형으로 표시되어져 www.acmicpc.net 1. 주의할 점 - EOF를 입력 받을때까지 수행한다 - 매 TC마다 초기화를 진행한다 - 백트레킹으로 진행하므로 사용을 다 했다면, True->False로 꼭 바꿔준다 2. 구현 - Cin>>row>>col을 통해 EOF를 입력 받을때까지 수행한다 - Arr[][]배열을 입력받으면서 Check[][] 배열을 초기화한다 - 만약 공을 놓을 수 있는 자리라면, 해당 자리의 Check[][]..
알고리즘/백준
2020. 12. 3. 20:18