인프런 커뮤니티 질문&답변

안녕하세요 김태원 선생님!

강의를 듣기전 먼저 문제를 풀어보았는데요.

저는 새로운 동적배열을 만들어서 그 배열에 테두리 부분을 제외하고 값을 담고, 테두리 부분을 빼고 전부 상,하,좌,우로 탐색을 했습니다. 

채점은 통과했지만, 혹시 이 방법을 사용하면 효율성이 많이 떨어지거나, 다른 테스트케이스가 들어올때 오류가 발생할 가능성이 있을까요?

감사합니다!

public int solution(int n,int[][] arr) {
			int answer = 0;
			//격자판 생성
			n = n+2;
			int[][] mt = new int[n][n];
			for(int i=0; i<n-2; i++) {
				for(int j=0; j<n-2; j++) {
					mt[i+1][j+1] = arr[i][j];
				}
			}
			
			//탐색
			for(int i=1; i<n-1; i++) {
				for(int j=1; j<n-1; j++) {
					int tmp = mt[i][j];
					//상,하
					if(tmp > mt[i+1][j] && tmp > mt[i-1][j]) {
						//좌,우
						if(tmp > mt[i][j+1] && tmp > mt[i][j-1]) {
							answer ++;
						}
					}
				}
			}
			return answer;
		}