정사각형방 (1) 썸네일형 리스트형 [ SW Expert Academy / 1861] 정사각형 방 1. 문제 이해 시작은 어느 곳이던 가능하며, 4방향으로 현재방의 +1이 있는 방으로만 움직일수있다 어떤 수가 적힌 방에 있어야 가장 많은 갯수의 방을 이동수 있는지? 입력값: 테스트 케이스 T 한 변의 길이 N 각 방의 값 (N 줄에 걸쳐, ' '으로 나누어져있음) 유의해야 할 점: 이동할 수 있는 방의 갯수가 최대인 방이 여러개일경우 그 중 가장 작은 방을 구해야 함 출력 값: #테스트케이스, 첫 출발 방 번호, 최대 이동가능 방 수 2. 문제 풀이 법 사용한 방법: DFS 처음 1에서 출발 했을 때, 1->2->3->.. 이렇게 거쳐왔다면..? 2.3에서 출발 할 필요 없다 왜냐면 겹치기 때문에! 따라서 visited를 만들어서 방문하였다. 방문(visited)하지 않은 수의 방에 대해 DFS를 실.. 이전 1 다음
