글 읽기 - StringTokenizer로 입력받으면 오답인가요..?

chlwlsgur000 1년 전 0

StringTokenizer를 사용해서

이 부분을 입력해주었는데 이 코드는 오답이 나고,

이 부분 입력 방식만 Scanner를 사용하여

public static void main(String[] args) {

  Scanner sc = new Scanner(System.in);
  N = sc.nextInt();
price = new int[N+1][N+1];
  visit = new boolean[N+1];

  for(int i=1;i<=N;i++) {
  for(int j=1;j<=N;j++) {
price[i][j] = sc.nextInt();
  }
  }

로 바꿔주었더니 정답으로 되네요....??

분명 BufferedReader를 사용해도 2차원 배열에 값이 잘 들어가고, 똑같은 출력결과가 나오는데

왜 BufferedReader를 사용하면 틀렸습니다가 나나요?

틀렸습니다!! 코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Quiz10971 {
   public static int price[][];
   public static boolean visit[];
   public static int arr[];
   public static int minValue = Integer.MAX_VALUE;
   public static int N = 0;


   public static void main(String[] args) throws NumberFormatException, IOException {
      BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
      
      N = Integer.parseInt(bf.readLine());
      price = new int[N+1][N+1];
      visit = new boolean[N+1];
     
      //--------------문제코드-------------------------------------------
      for(int i = 1; i <= N ; i++) {
         StringTokenizer st = new StringTokenizer(bf.readLine(), " ");   
         price[i][1] = Integer.parseInt(st.nextToken());
         price[i][2] = Integer.parseInt(st.nextToken());
         price[i][3] = Integer.parseInt(st.nextToken());
         price[i][4] = Integer.parseInt(st.nextToken());
      }
      //----------------------------------------------------------------
      for(int i = 1; i <= N ; i++) {
    	visit[i] = true;
      	solved(i,i, 0,0);
      	visit[i] = false;
      	
      }
      System.out.println(minValue);

   }
   
   public static void solved(int start, int now, int sum,  int cnt) {
      if(cnt == N-1 ) {
         if(price[now][start] != 0) {
        	 sum += price[now][start];
        	if(sum < minValue) { 
        		minValue = sum;
        	}
         }

         return;
         
         
      }

         for(int j = 1; j <= N; j++) {
	         if(!visit[j] && price[now][j] != 0 ) {
      
	        	visit[j] = true;
                solved(start, j,sum + price[now][j] , cnt+1);     
	            visit[j] = false;
	         }
   
         
      }
   }
}











맞았습니다!! 코드
import java.io.IOException;
import java.util.Scanner;

public class Main {
   public static int price[][];
   public static boolean visit[];
   public static int arr[];
   public static int minValue = Integer.MAX_VALUE;
   public static int N = 0;


   public static void main(String[] args) throws NumberFormatException, IOException {
     Scanner sc = new Scanner(System.in);
      N = sc.nextInt();
      price = new int[N+1][N+1];
      visit = new boolean[N+1];
     
   //------------------문제 부분-----------------------------------------   
      for(int i=1;i<=N;i++) {
			for(int j=1;j<=N;j++) {
				price[i][j] = sc.nextInt();
			}
		}
   //----------------------------------------------------------------
      
      for(int i = 1; i <= N ; i++) {
    	visit[i] = true;
      	solved(i,i, 0,0);
      	visit[i] = false;
      	
      }
      System.out.println(minValue);

   }
   
   public static void solved(int start, int now, int sum,  int cnt) {
      if(cnt == N-1 ) {
         if(price[now][start] != 0) {
        	 sum += price[now][start];
        	if(sum < minValue) { 
        		minValue = sum;
        	}
         }

         return;
         
         
      }
      
      
         for(int j = 1; j <= N; j++) {
	         if(!visit[j] && price[now][j] != 0 ) {
	            
	         
	        	visit[j] = true;
	   
	            
	            solved(start, j,sum + price[now][j] , cnt+1);
	       
	            visit[j] = false;
	         }
   
         
      }
   }
}

jeonggu223 1년 전 0

StringTokenizer를 사용하실 때에는 4개만 받는데 N개를 입력받게끔 하셔야 합니다.

chlwlsgur000 1년 전 0

아앗 멍청하게 이런 실수를 발견못했군요!!! 감사합니다!

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

문제

문제

출처

ICPC

StringTokenizer로 입력받으면 오답인가요..?

chlwlsgur000 1년 전 0

jeonggu223 1년 전 0

chlwlsgur000 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말