콩부방

1487 : [기초-배열연습] 2차원 배열 달팽이 채우기 4-4 본문

알고리즘 공부/CodeUp

1487 : [기초-배열연습] 2차원 배열 달팽이 채우기 4-4

콩이아부지이 2021. 9. 13. 17:27
728x90

다음과 같은 n*m 배열 구조를 출력해보자.

입력이 3 4인 경우 다음과 같이 출력한다.
5 4 3 12
6 1 2 11
7 8 9 10

입력이 4 5인 경우는 다음과 같이 출력한다.
10 9 8 7 20
11 2 1 6 19
12 3 4 5 18
13 14 15 16 17

입력이 n m인 경우의 2차원 배열을 출력해보자.

입력

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

출력

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

입력 예시   예시 복사

2 3

출력 예시

2 1 6

3 4 5

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int[][] c = new int[a][b];
		int i=-1, j=b-1, n=a*b+1 ,t = 1,f=a,g=b;
		//달팽이
		while(true) {
			for (int l = 0; l < a; l++) {//i는 ++ j는 b-1고정
				n--;
				i+=t;
				c[i][j] = n;
			}
			a--;
			b--;
			t*=-1; //방향 전환
			for (int l = 0; l < b; l++) {
				n--;
				j+=t; //3 3 3 2 1 0
				c[i][j] = n;
			}
			if(a<=0||b<=0) break; //while 탈출조건
		}
			
		for (int l = 0; l < f; l++) { //출력
			for (int l2 = 0; l2 < g; l2++) {
				System.out.print(c[l][l2] +" ");
			}
			System.out.println();
		}
		sc.close();
	}//main end 
}

 

 

 

728x90
Comments