SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
1. 마름모의 특징을 이용해, 두 개의 삼각형으로 나누어 구하기
2. 초기화 하지 않고, 해당 값만 추가하기
1.마름모의 특징을 이용해, 두 개의 삼각형으로 나누어 구하기
규칙을 찾아야한다.
-> 마름모꼴이므로, 양쪽의 거리가 같다
즉, 상위의 삼각형, 하위의 삼각형으로 나눈 후, 각각의 범위를 양쪽까지의 거리로 설정한다.
-> 상위의 삼각형의 경우 범위가 n/2부터 0까지
-> 하위의 삼각형의 경우 범위가 0부터 n/2전까지이다.
왜냐하면, 삼각형을 만들기 위해서는 양 끝단까지의 거리가 중요한데, n의 범위를 그대로 사용한다면, 규칙성을 만들기 어렵다.
따라서, n이 5일 경우
상위의 삼각형의 i 범위 : for(int i=half; i>=0; i--)로 2,1,0순서로 반복문을 만든다.
상위의 삼각형의 j 범위 : for(int j=half-i; j<=half+j; j++)로 i와 half를 이용해 반복문이 실행될 때마다 범위를 유동적으로 만든다.
-> i=2일 때, j= 2-2 ~ 2+2의 닫힌 구간으로, 0, 1, 2, 3, 4을 돌게 된다.
-> i=1일 때, j= 2-1 ~ 2+1의 닫힌 구간으로, 1, 2, 3을 돌게 된다.
-> i=0일 때, j= 2-0 ~ 2+0의 닫힌 구간으로, 2만 돌게 되므로, 상위의 삼각형이 완성된다.
하위의 삼각형의 i 범위 : for(int i=0; i<half; i++)로 0, 1순서로 반복문을 만든다.
i의 범위를 이렇게 만든 이유는 2차원 배열의 값을 가져올 때, arr[n-i-1][j]로 가져오기 위해서이다.
왜냐하면, 우리가 삼각형을 만들 때, 규칙성을 찾기 위해 양쪽 끝까지의 거리를 기준으로 산정했는데, 이를 이용하기 위해서이다.
따라서, 배열에 접근하는 실제 i의 범위는 5-0-1=4, 5-1-1=3으로 4,3순서로 반복문을 돌게 된다.
하위의 삼각형의 j 범위 : for(int j=half-i; j<=half+i; j++)의 2-0, 2-1 즉, 2,1 순서로 반복문을 만들게되면,
-> i=0일 때, j=2-0 ~ 2+2의 닫힌 구간으로, 2만 돈다.
-> i=1일 때, j=2-1 ~ 2+1의 닫힌 구간으로, 1, 2, 3을 돌게 되어 하위의 삼각형이 완성된다.
/////////////////////////////////////////////////////////////////////////////////////////////
// 기본 제공코드는 임의 수정해도 관계 없습니다. 단, 입출력 포맷 주의
// 아래 표준 입출력 예제 필요시 참고하세요.
// 표준 입력 예제
// 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
{
public static void main(String args[]) throws Exception
{
/*
아래의 메소드 호출은 앞으로 표준 입력(키보드) 대신 input.txt 파일로부터 읽어오겠다는 의미의 코드입니다.
여러분이 작성한 코드를 테스트 할 때, 편의를 위해서 input.txt에 입력을 저장한 후,
이 코드를 프로그램의 처음 부분에 추가하면 이후 입력을 수행할 때 표준 입력 대신 파일로부터 입력을 받아올 수 있습니다.
따라서 테스트를 수행할 때에는 아래 주석을 지우고 이 메소드를 사용하셔도 좋습니다.
단, 채점을 위해 코드를 제출하실 때에는 반드시 이 메소드를 지우거나 주석 처리 하셔야 합니다.
*/
//System.setIn(new FileInputStream("res/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++)
{
int n= sc.nextInt();
int[][] arr= new int[n][n];
for(int i=0;i<n;i++){
String str=sc.next();
for(int j=0;j<n;j++){
arr[i][j]=str.charAt(j)-'0';
}
}
int half=n/2;
int sum=0;
//0 1 2
//2 123
//2 1 0
//2-2, 2+2 -> 0 1 2 3 4
//1-1, 1+1 -> 0 1 2
//2-0, 2+0 -> 2
for(int i=half; i>=0; i--){
for(int j=half-i; j<=half+i; j++){
sum+=arr[i][j];
}
}
//3,1 3,2 3,3
//4,2
//5-1-1 3,123
//4-2-1 2,2
//2 4
//half+i
// [n-i-1]이 핵심
//i= 0,1 -> 5-0-1 4, 5-1-1 3
//j= 2 / 1,2,3 -> half-i~ <=half+i
for(int i=0; i<half;i++){
for(int j=half-i; j<=half+i; j++){
sum+=arr[n-i-1][j];
}
}
System.out.println("#"+test_case+" "+sum);
}
}
}2. 초기화 하지 않고, 해당 값만 추가하기
: 위와 같이 마름모 특징을 이용해 양쪽 범위를 이용해 구한다.
i)
i의 범위 : n/2부터 0까지
j의 범위 : i부터 n-i까지
ii)
i의 범위 : 1부터 n/2까지
j의 범위 : i부터 n-i까지
/////////////////////////////////////////////////////////////////////////////////////////////
// 기본 제공코드는 임의 수정해도 관계 없습니다. 단, 입출력 포맷 주의
// 아래 표준 입출력 예제 필요시 참고하세요.
// 표준 입력 예제
// 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
{
public static void main(String args[]) throws Exception
{
/*
아래의 메소드 호출은 앞으로 표준 입력(키보드) 대신 input.txt 파일로부터 읽어오겠다는 의미의 코드입니다.
여러분이 작성한 코드를 테스트 할 때, 편의를 위해서 input.txt에 입력을 저장한 후,
이 코드를 프로그램의 처음 부분에 추가하면 이후 입력을 수행할 때 표준 입력 대신 파일로부터 입력을 받아올 수 있습니다.
따라서 테스트를 수행할 때에는 아래 주석을 지우고 이 메소드를 사용하셔도 좋습니다.
단, 채점을 위해 코드를 제출하실 때에는 반드시 이 메소드를 지우거나 주석 처리 하셔야 합니다.
*/
//System.setIn(new FileInputStream("res/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++)
{
//
int n= sc.nextInt();
int half=n/2;
int sum=0;
for(int i=half;i>=0;i--){
String str=sc.next();
for(int j=i;j<n-i;j++){
sum+=str.charAt(j)-'0';
}
}
for(int i=1;i<=half;i++){
String str=sc.next();
for(int j=i;j<n-i;j++){
sum+=str.charAt(j)-'0';
}
}
System.out.println("#"+test_case+" "+sum);
}
}
}'Java > Java 알고리즘 SWEA' 카테고리의 다른 글
| [SW 아카데미] 2007. 패턴 마디의 길이 (0) | 2022.10.24 |
|---|---|
| [SW 아카데미] 1974. 스도쿠 검증 (0) | 2022.10.24 |
| [SW 아카데미] 2001. 파리 퇴치 # (0) | 2022.10.23 |
| [SW 아카데미] 1926. 간단한 369게임 (0) | 2022.10.23 |
| [SW 아카데미] 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 (0) | 2022.10.23 |