ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • ktx문제
    과거...../icpc 문제 2010. 5. 10. 22:35
    문제 풀이 법
     배열 4차까지는 무조건 yes로 나온다.
     배열 4차 이상일때는
     배열 하나를 더 생성하여 총 배열 2개를 만든다
     하나는 기본으로 입력되는 순서대로 저장하고, 또 하나의 배열은 sort를 시켜 오름차순으로 배열을 시킨다.
     기본으로 입력된 배열을 3+ count 개씩 비교해나간다

    사용한 함수(특이한것)
     Scanner input = new Scanner(System.in);   //값 받는거
      fi1 = input.nextInt();

    Arrays.sort(result);    //자동 소트 함수




     import java.util.Arrays;
    import java.util.Scanner;

    public class ktf {
     public static void main(String[] args) {
      Scanner input = new Scanner(System.in);
      
      int fi1,fi2,fi3;
      int bi1,bi2,bi3;
      int final_result=0;
      
      fi1 = input.nextInt();
      
      if(fi1 < 0 || fi1> 20){
       System.out.println("end");
       System.exit(0);
      }
      
      for(bi1=0;bi1<fi1;bi1++){
       fi2 = input.nextInt();
       
       if(fi2 < 0 || fi2> 100){
        System.out.println("end");
        System.exit(0);
       }

       int result[] = new int[fi2];
       int result_c[] = new int[fi2];
       
       for(bi2=0;bi2<fi2;bi2++){    
        result[bi2] = input.nextInt();
        result_c[bi2] = result[bi2];    
       }
       
       Arrays.sort(result);   
       
       if(fi2>3){
        for(bi2=0;bi2<fi2-3;bi2++){
         
         for(bi3=0;bi3<bi2+3;bi3++){     
          {
           if(result[bi2] == result_c[bi3]){
            final_result = 1;    
           }
          }      
         }
         if(final_result==0){
          System.out.print("error");
         }
         final_result =0; 
        }
        System.out.print("success");
       }
       
      }
     }
    }



Designed by Tistory.