본문 바로가기

Algorithm/CodeUp

[CodeUp_Java] Q1472 : 2차원 배열 지그재그 채우기 2-5

반응형

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1472 2차원 배열 지그재그 채우기 2-5 (자바, JAVA)입니다.

Intro

Question

문제 설명

입력

첫 번째 줄에 배열의 크기 n이 입력된다.
[입력값의 정의역]
1<= n <= 100

출력

n*n 크기의 배열을 설명과 같이 채워 출력한다.

예시

  • 입력 : 2 3
  • 출력 :
    4 5 6
    3 2 1

Solution (풀이)

  • 풀이 : 메모리 12540, 시간 71
public class Answer {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        int[][] arr = new int[n][m];    // 2차원 배열 선언

        int number = n*m;
        // 입력받을 숫자의 개수 만큼 for문 반복
        for (int i=0; i<n; i++) {
            if (n%2==0) {
                if (i%2 == 0) {    // 홀수 번째 줄이면
                    for (int j=1; j<=m; j++) {
                        arr[i][m-j] = number;
                        number--;
                    }
                } else {    // 짝수 번째 줄이면
                    for (int j=0; j<m; j++) {
                        arr[i][j] = number;
                        number--;
                    }                
                }    
            } else {
                if (i%2 != 0) {    // 홀수 번째 줄이면
                    for (int j=1; j<=m; j++) {
                        arr[i][m-j] = number;
                        number--;
                    }
                } else {    // 짝수 번째 줄이면
                    for (int j=0; j<m; j++) {
                        arr[i][j] = number;
                        number--;
                    }                
                }
            }
        }

        // for each문 활용
        for (int[] i : arr) {
            for (int j : i) {
                sb.append(j).append(" ");
            }
            sb.append("\n");
        }
        System.out.println(sb);
        br.close();
    }

}

Ranking(순위)

반응형