글 읽기 - 반례를 찾기 어려워서 질문드립니다.

mwzxc 4년 전 0

안녕하세요~알고리즘을 풀다가 계속 틀렸습니다가 발생하여

여러 테스트 케이스를 찾아서 넣어봤지만 계속 틀렸습니다가 발생합니다.

고수분들 어디가 틀렸는지 알려주시면 진심으로 감사하겠습니다.

ㅠㅠ

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

//직각삼각형
public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));
		String superResult="";
		
		while (true) {
			StringTokenizer st = new StringTokenizer(bufferedReader.readLine());
			double a = Double.parseDouble(st.nextToken());
			double b = Double.parseDouble(st.nextToken());
			double c = Double.parseDouble(st.nextToken());
			if (a == 0 && b == 0 && c == 0) {
				break;
			}
			double result = Math.pow(a,2)+Math.pow(b,2);
			double cPow = Math.pow(c, 2);
			if(result==cPow) {
				superResult+="right\n";
				//bufferedWriter.write("right" + "\n");
			}else {
				superResult+="wrong\n";
				//bufferedWriter.write("wrong" + "\n");
			}
		}
		String superSuperResult = superResult.substring(0,superResult.length()-1);
		bufferedWriter.write(superSuperResult);
		bufferedWriter.flush();
		bufferedWriter.close();
	}
}

bupjae 4년 전 0

이 문제는 입력이 반드시 길이 순으로 들어온다는 보장이 없습니다.

예를 들어 (5, 4, 3) 과 같이 입력이 들어오더라도 직각삼각형 이라고 판정해야 합니다.

mwzxc 4년 전 0

bupjae 님 좋은말씀 감사합니다.

그럼 가장 큰 길이를 빗변으로 보고 연산하면 될까요?

bupjae 4년 전 0

네. 직각삼각형이라면 반드시 가장 큰 길이가 빗변이 됩니다.

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

문제

문제

출처

ICPC

반례를 찾기 어려워서 질문드립니다.

mwzxc 4년 전 0

bupjae 4년 전 0

mwzxc 4년 전 0

bupjae 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말