Java Scanner/Array Pyramid

Question

그래서 나는 추가 된 값으로 피라미드를 만들려고합니다. 전의. 1 번 행에는 (5)가 있고 2 번 행에는 (6,7) 행 3에는 (12,10,7)이 있습니다. 목표는 첫 번째 행의 가장 높은 값을 추가하는 것이며, 다음 행의 가장 높은 연결 하위 값을 추가하는 것입니다. 따라서이 경우에는 5 + 7 + 10을 추가하여 22의 결과를 얻습니다. 3 행에서 12를 사용할 수없는 이유는 위의 숫자의 하위 항목을 사용해야하기 때문입니다 (각 상위 항목에는 2 명의 어린이).

내 접근 방식은 배열에 int 값을 줄 단위로로드하는 데 스캐너를 사용하고 이전 줄의 가장 높은 하위 값의 위치를 ​​어떻게 든 색인화하여 누적 합계에 추가합니다. 여기에 ... 내가 지금까지 가지고있는 코드 ...

// 데이터 파일의

6 7

(12) (10) (7)

5

// 그게 다야. 현재

public static void main(String[] args) { 
    Scanner scanner = null; 
    try { 
     scanner = new Scanner(new File("https://stackoverflow.com/users/joe/desktop/data.txt")); 
    } catch (FileNotFoundException e) { 
     System.out.println("File not found."); 
     e.printStackTrace(); 

    } //reads the file 

    int[] a = new int[100]; //establishes new array with a max size of 100 
    int i = 0; //placeholder for array position 
    int result = 0; 
    int total = 0; 

    while(scanner.hasNextLine()){ //loops through line 
     a[i++] = scanner.nextInt(); //adds int to array 
     if(i == 0){ //does this belong here? 
      result = a[0]; 
     } 
     else{ 
      if(a[i-1] >= a[i+1]){ 
       result = a[i-1]; 
      } 
      else if(a[i-1] <= a[i+1]){ 
       result = a[i+1]; 
      } 
     } 
    } 
    total = total + result; 
    scanner.close(); 

    System.out.print(Arrays.toString(a)); 
    System.out.println("\n" + total); 


    } 
    } 

,이 출력됩니다 [5,6,7,12,10700000, 100 개 위치로 ... 최대]

5

스캐너가 한 줄을 읽고 배열로로드하고 반복하고 다음 줄의 배열에서 가장 높은 하위 값을 저장하려면 어떻게해야합니까?

Answer 1

해당 코드를 실행하면 모든 숫자를 읽은 후 NoSuchElementException이 발생합니다. 이것은 파일의 다음 행을 항상 확인 중이지만 다음 정수로 읽 기 때문에 발생합니다.

코드에 논리 결함이 너무 많아 논평하기가 어렵습니다. 다음은 작업 할 수있는 몇 가지 예입니다.

루프 밖에서 총 + 결과 ONCE 만 추가합니다. 루프 내에서 합계가 올바르게 계산되도록 이동해야합니다.

결과를 잘못 계산합니다. 적어도 마지막 행에서 가장 높은 숫자의 위치를 ​​나타내는 변수가 있어야합니다. 당신은 또한 i-1과 i-1을 비교하고 있습니다 ... 당신은 마지막 행까지 내려갈 때 작동하지 않을 것입니다. 왜냐하면 당신은 아이템을 i 아래의 아이템이 아닌 양쪽의 아이템과 비교할 것이기 때문입니다.

변수를 삼각형 2D 배열로 읽는 것이 좋습니다. 각 줄마다 다른 스캐너를 만들어이 작업을 수행 할 수 있습니다. 각 라인을 새로운 스캐너로 읽는 것; nextInt()에 대한 폴링. 그러면 arr [row] [pos]와 arr [row] [pos + 1]을 비교할 수 있으며, arr [row-1] [pos]의 자식이됩니다.

일단 파일을 2D 배열로 읽고 파일 내용처럼 보이도록 배열에서 int를 인쇄하면 문제가 계속되면 다시 돌아와 더 많은 도움을 얻을 수 있습니다.