Algorithm_Java/Brute Force 3

PCCP 기출문제 : 수레 움직이기

40분 걸렸다. 백트래킹을 이용한 브루트 포스 문제였다. 수레를 두 개 움직여야하기 때문에 동시에 고려해주었다. c++과 동일하게 선언과 동시에 초기화는 static int[] dx = {0,1,0,-1};과 같이 한다.[]배열의 길이는 length로 접근한다.나중에 변수를 무조건 할당하게 되더라도, if문 안에 할당문이 있다면 함수의 인자로 들어가려면 변수의 initialize를 해줘야 한다. 백트래킹 문제는 느낌으로 이게 시간제한을 오바하지 않겠다 라고 생각해야해서 좀 모호한 것 같다.import java.util.*;import java.io.*;//방문했던 칸 x, 벽 x, 격자 밖 x, 도착칸에 위치하면 움직이지 않고 고정//동시에 두 수레 같은 칸으로 이동 x//자리를 바꾸며 이동 x//퍼즐을..