[항해99] 알고리즘 테스트 - 상하좌우 큰 수 찾기

- 문제 : 

• 5X5 2차원 배열이 주어질 때 원소n을 상/하/좌/우 원소와 비교하여 그 원소들보다 크면 해당 위치에 *을 표시하는 문제.
• i번째 배열의 상/하/좌/우 값을 비교하여 크면 * , 크지않으면 원래 자기의 값을 출력하면 된다.

 

- 소스코드 :

package examPrac;

public class algorithmTest3 {
    public void solution(int[][] arr1) {
        String star = "*";

        for (int i = 0; i < arr1.length; i++) {
            System.out.print("[");
            // 첫번째 행일 때
            if (i == 0) {
                for (int j = 0; j < arr1[i].length; j++) {
                    // 0번째 행 첫번째 자리 일 떄
                    if (j == 0) {
                        if (arr1[i][j] > arr1[i][j + 1] && arr1[i][j] > arr1[i + 1][j]) {
                            // 1번째 줄 1번째 배열은 좌측과 위측에 비교할 라인이 없음
                            // And조건으로 arr[i][j]를 아래, 오른쪽만 비교하여 둘다 True이면 '*"을 출력한다.
                            System.out.print("*");
                        } else {
                            System.out.print(arr1[i][j]);
                            // 상하좌우를 비교했을때 하나라도 작으면(False) 자기 원소의출력 
                        }
                    } else if (j < 4) {
                        // 0번째 행  2~4번째 자리일 때 
                        if (arr1[i][j] > arr1[i][j - 1] && arr1[i][j] > arr1[i][j + 1] && arr1[i][j] > arr1[i + 1][j]) {
                            System.out.print("*");
                        } else {
                            System.out.print(arr1[i][j]);
                        }
                    } else {
                        // 0번째 행 마지막 자리일 때
                        if (arr1[i][j] > arr1[i][j - 1] && arr1[i][j] > arr1[i + 1][j]) {
                            System.out.print("*");
                        } else {
                            System.out.print(arr1[i][j]);
                        }
                    }
                }
            } else if (i < 4) {
                for (int j = 0; j < arr1.length; j++) {
                    // 1~3번째 행 첫번째 자리 일 떄
                    if (j == 0) {
                        if (arr1[i][j] > arr1[i][j + 1] && arr1[i][j] > arr1[i - 1][j] && arr1[i][j] > arr1[i + 1][j]) {
                            // 1~3번째 행은 상,하 다 비교할 데이터가 있기 때문에 상[arr1[i+1]] 을 비교 조건에 추가 
                            System.out.print("*");
                        } else {
                            System.out.print(arr1[i][j]);
                        }
                    } else if (j < 4) {
                        // 1~3번째 행 1~3번째 자리 일 떄
                        if (arr1[i][j] > arr1[i][j - 1] && arr1[i][j] > arr1[i][j + 1] && arr1[i][j] > arr1[i - 1][j] && arr1[i][j] > arr1[i + 1][j]) {
                            System.out.print("*");
                        } else {
                            System.out.print(arr1[i][j]);
                        }
                    } else {
                        // 1~3번째 행 마지막 자리 일 떄
                        if (arr1[i][j] > arr1[i][j - 1] && arr1[i][j] > arr1[i - 1][j] && arr1[i][j] > arr1[i + 1][j]) {
                            System.out.print("*");
                        } else {
                            System.out.print(arr1[i][j]);
                        }
                    }
                }
            } else {
                for (int j = 0; j < arr1.length; j++) {
                    // 마지막번째 행 첫번째 자리 일 떄
                    if (j == 0) {
                        if (arr1[i][j] > arr1[i][j + 1] && arr1[i][j] > arr1[i - 1][j]) {
                            System.out.print("*");
                        } else {
                            System.out.print(arr1[i][j]);
                        }
                    } else if (j < 4) {
                        // 마지막번째 행 1~3번째 자리 일 떄
                        if (arr1[i][j] > arr1[i][j - 1] && arr1[i][j] > arr1[i][j + 1] && arr1[i][j] > arr1[i - 1][j]) {
                            System.out.print("*");
                        } else {
                            System.out.print(arr1[i][j]);
                        }
                    } else {
                        // 마지막번째 행 4번째 자리 일 떄
                        if (arr1[i][j] > arr1[i][j - 1] && arr1[i][j] > arr1[i - 1][j]) {
                            System.out.print("*");
                        } else {
                            System.out.print(arr1[i][j]);
                        }
                    }
                }
            }
            System.out.println("]");
            // 각 문단이 끝나면 "]" 표시 
        }
    }

    public static void main(String[] args) {
        algorithmTest3 exam = new algorithmTest3();
        int[][] arr1 = {{7, 4, 6, 5, 9}, {6, 1, 3, 4, 5}, {4, 8, 5, 6, 9}, {1, 3, 0, 6, 4}, {6, 4, 8, 1, 7}};
        exam.solution(arr1);
    }
}

- 문제 풀이 : 

• 5X5 2차원 배열이라는 가정하에 최대한 아무런 함수도 안쓰고 풀어보려니까 엄청 길어졌다.
• 상/하/좌/우 비교식은 and조건으로 한개라도 False일 경우 false가 나오도록 함