티스토리 뷰

algorithm

[algorithm] 달팽이 java

tonirr 2021. 4. 13. 22:38
package baekjoon;

import java.util.Scanner;

public class Dalpaeng {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int size = sc.nextInt();
		int tsize = size;
		
		int n = sc.nextInt();
		int max = size * size;

		int [][] arr = new int[size][size];
		
		int j = 0;
		int i = -1;
		int count = 1;
		
		while(true) {
			for(int t = 1; t <= size; t++) {
				i += count;
				arr[i][j] = max;
				max--;
			}
			
			size--;
			if(size <= 0) break;
			
			for(int t = 1; t <= size; t++) {
				j += count;
				arr[i][j] = max;
				max--;
			}
			
			count *= -1;
		}
		
		int[] ans = new int[2];
		
		for(int x = 0; x < tsize; x++) {
			for(int y = 0; y < tsize; y++) {
				if(n == arr[x][y]) {
					ans[0] = x + 1;
					ans[1] = y + 1;
				}
				System.out.print(arr[x][y] + " ");
			}
			System.out.println();
		}
		System.out.println(ans[0] + " " + ans[1]);
	}
}

'algorithm' 카테고리의 다른 글

[algorithm] 그리디 알고리즘  (0) 2021.04.17
[algorithm] 1952 달팽이 java  (0) 2021.04.14
[algorithm] 동적프로그래밍 알고리즘  (0) 2021.04.13
동적프로그래밍 알고리즘  (0) 2021.04.09
[algorithm] 전화번호 목록  (0) 2021.04.03
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함