SWEA 1861 (1) 썸네일형 리스트형 [SWEA] 정사각형 방 👀 문제 설명 문제 로그인해야 문제를 볼 수 있다. ✍🏻풀이 재귀를 사용해 풀었다. rooms[][]에는 방 번호를, visitNum[][]에는 해당 위치의 방에서 방문할 수 있는 방의 개수를 저장한다. 처음에 visitNum[][]을 -1로 초기화하고, visitNum을 사용해 해당 방에서 방문할 수 있는 방의 개수를 세본 적이 있는지 확인한다. 이중 for문을 사용해 rooms에 접근해서, visitNum[i][j]가 -1이라면 getMoveNum(i, j) 함수를 호출하고, 리턴한 값을 visitNum[i][j]에 넣는다. getMoveNum(i, j) 함수는 (i, j) 위치에서 몇 개의 방에 방문할 수 있는지를 return하는 함수이다. (i, j)와 dx, dy 배열을 사용해 인접한 곳에 방문.. 이전 1 다음