반응형
1. 대각선 순서로 값 매기기
-> 값으로 좌표 출력 메서드와 좌표로 값 출력 메서드 필요
-> 좌표를 배열로 작성
2. for문 만들기
-> i의 범위는 제한이 없어야 한다.
-> x와 y는 i를 이용해 유동적으로 움직인다.
:p -> (x1, y1), q -> (x2, y2)
p+q -> (x1+x2, y1+y2)
(x1+x2, y1+y2) -> answer
public static int[] getPoint(int value){
int count=1;
//i=1 -> x=1, y=1
//i=2 -> x=1, y=2 / x=2, y=1
//i=3 -> x=1, y=3 / x=2, y=2 / x=3, y=1
//for문에 범위를 지정하지 않고 반복
for(int i=1;;i++){
//for문에 두 개의 변수를 이용
for(int x=1, y=i; x<=i; x++, y--){
if(value==count) return new int[] {x,y};
count++;
}
}
}
public static int getValue(int[] Point){
int count=1;
for(int i=1;;i++) {
for(int x=1, y=i; x<=i; x++, y--){
if(x==Point[0] && y==Point[1]) return count;
count++;
}
}
}
package D3.sw1493;
/////////////////////////////////////////////////////////////////////////////////////////////
// 기본 제공코드는 임의 수정해도 관계 없습니다. 단, 입출력 포맷 주의
// 아래 표준 입출력 예제 필요시 참고하세요.
// 표준 입력 예제
// 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 int[] getPoint(int value){
int count=1;
//i=1 -> x=1, y=1
//i=2 -> x=1, y=2 / x=2, y=1
//i=3 -> x=1, y=3 / x=2, y=2 / x=3, y=1
//for문에 범위를 지정하지 않고 반복
for(int i=1;;i++){
//for문에 두 개의 변수를 이용
for(int x=1, y=i; x<=i; x++, y--){
if(value==count) return new int[] {x,y};
count++;
}
}
}
public static int getValue(int[] Point){
int count=1;
for(int i=1;;i++) {
for(int x=1, y=i; x<=i; x++, y--){
if(x==Point[0] && y==Point[1]) return count;
count++;
}
}
}
public static void main(String args[]) throws Exception
{
/*
아래의 메소드 호출은 앞으로 표준 입력(키보드) 대신 input.txt 파일로부터 읽어오겠다는 의미의 코드입니다.
여러분이 작성한 코드를 테스트 할 때, 편의를 위해서 input.txt에 입력을 저장한 후,
이 코드를 프로그램의 처음 부분에 추가하면 이후 입력을 수행할 때 표준 입력 대신 파일로부터 입력을 받아올 수 있습니다.
따라서 테스트를 수행할 때에는 아래 주석을 지우고 이 메소드를 사용하셔도 좋습니다.
단, 채점을 위해 코드를 제출하실 때에는 반드시 이 메소드를 지우거나 주석 처리 하셔야 합니다.
*/
System.setIn(new FileInputStream("src/D3/sw1493/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 p=sc.nextInt();
int q=sc.nextInt();
//메서드 2개를 이용해 원하는 값 출력
//1. 좌표 출력 메서드
//2. 값 출력 메서드
int[] A= getPoint(p);
int[] B= getPoint(q);
int[] Point ={A[0]+B[0], A[1]+B[1]};
int answer=getValue(Point);
System.out.println("#"+test_case+" "+answer);
}
}
}
반응형
'Java > Java 알고리즘 SWEA' 카테고리의 다른 글
[SW 아카데미] 3282. 0/1 Knapsack (0) | 2022.10.27 |
---|---|
[SW 아카데미] 4615. 재미있는 오셀로 게임 (0) | 2022.10.27 |
[SW 아카데미] 1860. 진기의 최고급 붕어빵 (0) | 2022.10.26 |
[SW 아카데미] 5215. 햄버거 다이어트 (0) | 2022.10.26 |
[SW 아카데미] 1289. 원재의 메모리 복구하기 (0) | 2022.10.26 |