kth   2년 전

기본로직은 bfs사용하는데 방문체크를 visited[row][col][지나 온 검은 방의 개수]를 사용하였습니다.

 visited[50][50][100]으로 잡은 이유는 n이 50일 때 최악의 경우가 모든 배열값이 1이라서 검은 방을 뚫는 최소 개수는 가로+세로 길이 보다 적어서 100으로 하였습니다.

또한 큐에서 넣을 때 방문안한 곳이면서 다음지점에 도달했을 때의 지나온 검의 방의 개수(there.black)가 현재까지 정답(res)보다 크거나 같으면 후보가 아니므로 시간을 조금 줄이기 위해 사용했습니다. 

혹시 어디가 문제일까요? 가능하면 반례도 부탁드립니다.

//아 복사를 잘못했네요. 정답코드이므로 지우겠습니다.

djm03178   2년 전

그대로 제출하니 맞았습니다.

댓글을 작성하려면 로그인해야 합니다.