글 읽기 - 코드그라운드에 개구리 뛰기 문제 아시는분 계신가요?

yeom1702 8년 전 1

테스트 입력값에 대해서는 맞게 출력되고

어디가 문제인지 모르겠는데 0점 나오네요 ㅠㅠㅠㅠㅠㅠㅠㅠㅠ

틀린부분 좀 찾아주세요..

문제주소는 https://www.codeground.org/practice/practiceProbVi... 입니당

간단한 문제라고 생각했는데 막상 안되니 답답..

import java.util.*;

class Solution {
   public static void main(String args[]) throws Exception   {
   
      Scanner sc = new Scanner(System.in);
   
      int T;
      int test_case;
   
      T = sc.nextInt();        
      for(test_case = 1; test_case <= T; test_case++) {
         int num = sc.nextInt() + 1;
         int K;
         int Cur = 0; // 현재 위치 인덱스
         int jumpCnt = 0;
         int[] ArrStone = new int[num];
         
         for(int i = 1; i < num; i++) {
            ArrStone[i] = sc.nextInt(); // i = 0 일때는 출발점으로 자동 0 할당
         }
         
         sc.nextLine();
         K = sc.nextInt();
         sc.nextLine();
         
         while(Cur != num-1) {
            int tmp = Cur;
            
            for(int j = Cur+1; j < num; j++) {
               if(ArrStone[tmp] + 1 <= ArrStone[j] && ArrStone[j] <= ArrStone[tmp] + K) {
                  Cur++; // 움직일 수 있으면 현재위치 인덱스를 1 증가
               } else break;
            }
            
            if(tmp == Cur) {
               jumpCnt = -1; // 위치 변함이 없으므로 -1
               break;
            } else jumpCnt++;
         }

        
         System.out.println("#" + test_case);
         System.out.println(jumpCnt);
      }
   }
}

baactree 8년 전 2

ㅎ이이ㅣ이잉ㄲ

import java.util.*;
 
class Solution {
   public static void main(String args[]) {
    
      Scanner sc = new Scanner(System.in);
    
      int T;
      int test_case;
    
      T = sc.nextInt();        
      for(test_case = 1; test_case <= T; test_case++) {
         int num = sc.nextInt() + 1;
         int K;
         int Cur = 0; // 현재 위치 인덱스
         int jumpCnt = 0;
         int[] ArrStone = new int[num];
          
         for(int i = 1; i < num; i++) {
            ArrStone[i] = sc.nextInt(); // i = 0 일때는 출발점으로 자동 0 할당
         }
          
         K = sc.nextInt();
          
         while(Cur != num-1) {
            int tmp = Cur;
             
            for(int j = Cur+1; j < num; j++) {
               if(ArrStone[tmp] + 1 <= ArrStone[j] && ArrStone[j] <= ArrStone[tmp] + K) {
                  Cur++; // 움직일 수 있으면 현재위치 인덱스를 1 증가
               } else break;
            }
             
            if(tmp == Cur) {
               jumpCnt = -1; // 위치 변함이 없으므로 -1
               break;
            } else jumpCnt++;
         }
 
         
         System.out.println("Case #" + test_case);
         System.out.println(jumpCnt);
      }
   }
}

yeom1702 8년 전 1

헐..................... 감사합니다............ㅠㅠ

dokrsky 8년 전 0

설마.. Case라는 단어를 안쓰셔서..??ㅠㅠㅠㅠㅠ헐 ㅠㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드그라운드에 개구리 뛰기 문제 아시는분 계신가요?

yeom1702 8년 전 1

baactree 8년 전 2

yeom1702 8년 전 1

dokrsky 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말