N x N 크기의 농장이 격자 모양으로 구성되어 있으며, 각 격자 칸에는 농작물의 가치가 표시되어 있다. 이 농장에서는 특별히 중앙에서 시작하여 마름모 모양으로 농작물을 수확한다. 마름모 구역 내의 농작물 가치의 합을 구하는 문제
각 줄에서 중앙으로부터의 거리에 따라 수확 범위를 결정하고, 해당 범위 내의 값들을 더하여 문제를 풀었다.
마름모 형태의 수확 구역을 계산하는 것이 처음에는 복잡해 보였지만, 중앙으로부터의 거리 개념을 사용하니 조금 수월하게 풀 수 있었습니다.
import java.util.Scanner;
import java.io.FileInputStream;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
for(int test_case = 1; test_case <= T; test_case++)
{
int N = sc.nextInt();
int[][] farm = new int[N][N];
int total = 0;
for (int i = 0; i < N; i++) {
String row = sc.next();
for (int j = 0; j < N; j++) {
farm[i][j] = row.charAt(j) - '0';
}
}
int center = N / 2;
for (int i = 0; i < N; i++) {
int distance = Math.abs(center - i);
for (int j = distance; j < N - distance; j++) {
total += farm[i][j];
}
}
System.out.println("#" + test_case + " " + total);
}
sc.close();
}
}
Java중첩클래스란? 자바에서 중첩 클래스(Nested Class)는 자바 프로그래밍의 중요한 개념 중 하나로, 클래스 안에 다른 클래스를…
Enum이란? Enum은 "enumeration"의 줄임말로, 특정 값들의 집합을 정의할 수 있는 특별한 클래스입니다. 예를 들어, 요일,…
래퍼 클래스(Wrapper Class)란? 자바에서 래퍼 클래스는 기본 데이터 타입(Primitive Data Type)을 객체(Object)로 감싸는 클래스입니다. 자바의…
서론 Java에서 문자열을 다룰 때, 문자열의 변경이 빈번하게 발생하는 경우라면 StringBuilder 클래스를 사용하는 것이 매우…
String 클래스란? 자바에서 String 클래스는 가장 널리 사용되는 클래스 중 하나입니다. 문자열 시퀀스를 나타내며, 문자열을…
View Comments
Howdy just wanted to give you a quick heads up. The words in your content seem to be running off the
screen in Firefox. I'm not sure if this is a format
issue or something to do with browser compatibility but I thought I'd post to let you know.
The style and design look great though! Hope you get the issue fixed soon. Thanks
Thank you for letting me know. I will look into it.
It’s the best time to make some plans for the long
run and it’s time to be happy. I’ve read this publish and if I may I want to suggest you few attention-grabbing
issues or tips. Perhaps you can write subsequent articles relating to
this article. I want to learn even more things about it!