[백준/7326번] Number Steps (Tehran Site 2000)[Java]

문제

Starting from point (0,0) on a plane, we have written all non-negative integers 0,1,2,... as shown in the figure. For example, 1, 2, and 3 has been written at points (1,1), (2,0), and (3,1) respectively and this pattern has continued.

You are to write a program that reads the coordinates of a point (x, y), and writes the number (if any) that has been written at that point. (x, y) coordinates in the input are in the range 0...5000.

입력

The first line of the input is N, the number of test cases for this problem. In each of the N following lines, there is x, and y representing the coordinates (x, y) of a point.

출력

For each point in the input, write the number written at that point or write "No Number" if there is none.

 

---

풀이

어떻게 풀어줄까 생각하다가, x와 y의 관계가 2가지로 정의되는 것을 발견했다. 1.x==y || 2. y=x-2 의 두가지 경우이다. 각각의 경우에 수의 증가분이 1++,3++로 증가되는 것을 알 수 있는데 이는 x의 값에 따라 번갈아 나타나기 때문에 이를 반복문을 통해 처리해 주었다. 처음 수의 경우 증가분이 없기 때문에 이같은 경우에는 조건을 하나 더 설정해 주었다. ㅇㅅㅇ

    import java.util.*;
    
    class Main {
          public static void main(String args[]) {
              Scanner sc=new Scanner(System.in);
              int n=sc.nextInt();
              int temp=0;
              int sum=0;
              out:for(int i=0;i<n;i++) {
                  int x=sc.nextInt();
                  int y=sc.nextInt();
                  if(x==y) {
                      sum=0;
                      fir:for(int j=0;j<=x;j++) {
                              if(x==0) break fir;
                              if(j%2==1) {                              
                              sum+=1;
                              }
                              else if(j%2==0 && j!=0) {
                              sum+=3;
                              }
                  }                 
                  }
                  if(y==x-2 && x>=2) {
                      sum=2;
                      sec:for(int j=2;j<=x;j++) {
                              if(x==2) break sec;
                              if(j%2==1) {                              
                              sum+=1;
                              }
                              else if(j%2==0 && j!=2){
                              sum+=3;
                              }
                              }    
                                          
                              }
                  
                  if(y!=x && y!= x-2) {
                      System.out.println("No Number");
                      continue;
                  }
                  System.out.println(sum);    
              
              }              
              sc.close();
          }
    }

https://www.acmicpc.net/problem/7326

7326번: Number Steps