[SW 아카데미] 1859. 달팽이 숫자

https://swexpertacademy.com/main/solvingProblem/solvingProblem.do

SW Expert Academy

 

 

package sw1954;
// 기본 제공코드는 임의 수정해도 관계 없습니다. 단, 입출력 포맷 주의
// 아래 표준 입출력 예제 필요시 참고하세요.
// 표준 입력 예제
// int a;
// double b;
// char g;
// String var;
// long AB;
// a = sc.nextInt();                           // int 변수 1개 입력받는 예제
// b = sc.nextDouble();                        // double 변수 1개 입력받는 예제
// g = sc.nextByte();                          // char 변수 1개 입력받는 예제
// var = sc.next();                            // 문자열 1개 입력받는 예제
// AB = sc.nextLong();                         // long 변수 1개 입력받는 예제
/////////////////////////////////////////////////////////////////////////////////////////////
// 표준 출력 예제
// int a = 0;                            
// double b = 1.0;               
// char g = 'b';
// String var = "ABCDEFG";
// long AB = 12345678901234567L;
//System.out.println(a);                       // int 변수 1개 출력하는 예제
//System.out.println(b); 		       						 // double 변수 1개 출력하는 예제
//System.out.println(g);		       						 // char 변수 1개 출력하는 예제
//System.out.println(var);		       				   // 문자열 1개 출력하는 예제
//System.out.println(AB);		       				     // long 변수 1개 출력하는 예제
/////////////////////////////////////////////////////////////////////////////////////////////
import java.util.Scanner;
import java.io.FileInputStream;

/*
   사용하는 클래스명이 Solution 이어야 하므로, 가급적 Solution.java 를 사용할 것을 권장합니다.
   이러한 상황에서도 동일하게 java Solution 명령으로 프로그램을 수행해볼 수 있습니다.
 */
class Solution
{
    static int n;
    static int[][] arr;
    public static void main(String args[]) throws Exception
    {
		/*
		   아래의 메소드 호출은 앞으로 표준 입력(키보드) 대신 input.txt 파일로부터 읽어오겠다는 의미의 코드입니다.
		   여러분이 작성한 코드를 테스트 할 때, 편의를 위해서 input.txt에 입력을 저장한 후,
		   이 코드를 프로그램의 처음 부분에 추가하면 이후 입력을 수행할 때 표준 입력 대신 파일로부터 입력을 받아올 수 있습니다.
		   따라서 테스트를 수행할 때에는 아래 주석을 지우고 이 메소드를 사용하셔도 좋습니다.
		   단, 채점을 위해 코드를 제출하실 때에는 반드시 이 메소드를 지우거나 주석 처리 하셔야 합니다.
		 */
        System.setIn(new FileInputStream("src/sw1954/input.txt"));

		/*
		   표준입력 System.in 으로부터 스캐너를 만들어 데이터를 읽어옵니다.
		 */
        Scanner sc = new Scanner(System.in);
        int T;
        T=sc.nextInt();
		/*
		   여러 개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
		*/

        for(int test_case = 1; test_case <= T; test_case++) {
            System.out.println("#"+test_case);
            n = sc.nextInt();
            arr = new int[n][n];
            //123 123 11 12 13 2 3 4 00 01 02
            //456 894 21 22 23 3 4 5 10 11 12
            //789 765 31 32 33 4 5 6 20 21 22

            //1   2  3  4
            //12 13 14  5
            //11 16 15  6
            //10  9  8  7
            int dis[][] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
            boolean isValid[][] = new boolean[n][n];
            int i = 0;
            int j = 0;
            int current=0;
            int currentx = 0;
            int currenty = 0;

            for(int k=1;k<=n;k++) {
                //1. 0,1
                for (; j < n; j++) {
                    if(!isValid[i][j]) {
                        arr[i][j] = current + 1;
                        current = arr[i][j];
                        isValid[i][j] = true;
                        //System.out.println(arr[i][j] + " " + i + " " + " " + j);
                    }
                }
                //System.out.println("aaaaaa"+j);

                i++;
                j-=k;
                //System.out.println("현재"+current+" "+i+" "+j);

                //2. 0,+1
                for (; i < n; i++) {
                    if(!isValid[i][j]) {
                        arr[i][j] = current + 1;
                        current = arr[i][j];
                        isValid[i][j] = true;
                       // System.out.println(arr[i][j] + " " + i + " " + " " + j);
                    }
                }
                j--;
                i-=k;

                //3. -1, 0
                for (; j >= 0; j--) {
                    if(!isValid[i][j]) {
                        arr[i][j] = current + 1;
                        current = arr[i][j];
                        isValid[i][j] = true;
                       // System.out.println(arr[i][j] + " " + i + " " + " " + j);
                    }
                }
                i--;
                j+=k;

                //4. 0, -1
                for (; i>0; i--) {
                    if(!isValid[i][j]) {
                        arr[i][j] = current + 1;
                        current = arr[i][j];
                        isValid[i][j] = true;
                        //System.out.println(arr[i][j] + " " + i + " " + " " + j);
                    }
                }
                i+=k;

                //System.out.println("dd"+" "+i+" "+j);
            }


            for(int x=0;x<n;x++){
                for(int y=0;y<n;y++) {
                    System.out.print(+arr[x][y]+" ");
                }
                System.out.println();
            }
        }
    }
}