글 읽기 - 9205 왜 틀리나요

steph890 6년 전 0

플로이드 워셜 알고리즘을 활용하여 갈수있는거리와 없는거리를 간선으로 만들고 풀어봤습니다.

왜틀렸는지 모르게써여

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


public class beer {
 static int V;
 static int n;
 static int w[][];
 static int dist[];
 public static void main(String[] args) throws NumberFormatException, IOException {
  BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  int T = Integer.valueOf(br.readLine());
  for (int test_case = 1; test_case < T+1; test_case++) {
   n=Integer.valueOf(br.readLine());
   V=n+2;
   w=new int [V+1][V+1];
   dist=new int [V+1];
   for (int i = 1; i < V+1; i++) {
    StringTokenizer st = new StringTokenizer(br.readLine());
    int a = Integer.parseInt(st.nextToken());
    int b = Integer.parseInt(st.nextToken());
    dist[i]=a+b;
   }
   for (int i = 1; i < V+1; i++) {
    for (int j = 1; j < V+1; j++) {
     w[i][j]=32727;
     }
    }
   }
   
   for (int i = 1; i < V+1; i++) {
    for (int j = 1; j < V+1; j++) {
     if(Math.abs(dist[i]-dist[j])<=1000){
      w[i][j]=1;
     }
    }
   }
   
   
   
   for (int k = 1; k <=V; k++) {
    for (int i = 1; i <=V; i++) {
     for (int j = 1; j <=V; j++) {
      w[i][j]=Math.min(w[i][j], w[i][k]+w[k][j]);
     }
    }
   }
   System.out.println(w[1][V]==32727?"sad":"happy");
  }
 }

 

sgchoi5 6년 전 0

대회 때 사용 했던 TC (Judge Data) 가 제공이 됩니다.. 잘 되시는지 보시길...

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

9205 왜 틀리나요

steph890 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말