[KAKURO1] Kakuro I

Java 로 풀어보는 알고리즘입니다. 📖
코딩테스트를 대비하여 JAVA1.8 부터 제공되는 함수형 API 는 사용하지 않았습니다.

문제 : https://www.algospot.com/judge/problem/read/KAKURO1

algospot.com :: KAKURO1

 

풀이입니다. 🤔

 

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        List<Answer> answers = new ArrayList<>();
        int[][] board = new int[20][20], directions = new int[][] {{0, 1}, {1, 0}};
 
        int cases = scanner.nextInt();
        System.out.println(cases);
        while (cases-- > 0) {
            int n = scanner.nextInt();
            for (int i = 0; i < n; ++i) {
                for (int j = 0; j < n; ++j) {
                    board[i][j] = scanner.nextInt();
                }
            }
            for (int i = 0, len = directions.length; i < len; ++i) {
                int[] direction = directions[i];
                for (int j = 0; j < n; ++j) {
                    for (int k = 0; k < n; ++k) {
                        if (board[j][k] != 0) continue;
 
                        int ret = 0, y = j + direction[0], x = k + direction[1];
                        while (y < n && x < n && board[y][x] != 0) {
                            ret += board[y][x];
                            y += direction[0];
                            x += direction[1];
                        }
                        if (ret != 0) answers.add(new Answer(j + 1, k + 1, i, ret));
                    }
                }
            }
 
            System.out.println(n);
            for (int i = 0; i < n; ++i) {
                for (int j = 0; j < n; ++j) {
                    System.out.printf("%d%c", (board[i][j] == 0) ? 0 : 1, (j == n - 1) ? '\n' : ' ');
                }
            }
            System.out.println(answers.size());
            for (Answer answer : answers) System.out.println(answer);
            answers.clear();
        }
    }
 
    private static final class Answer {
        final int y, x, direction, value;
 
        public Answer(int y, int x, int direction, int value) {
            this.y = y;
            this.x = x;
            this.direction = direction;
            this.value = value;
        }
 
        @Override
        public String toString() {
            return String.format("%d %d %d %d", y, x, direction, value);
        }
    }
}

 

 

이 포스트를 읽어주셔서 감사합니다. 🙇🏻‍♂️