글 읽기 - [C#] 질문 게시판의 모든 반례를 넣어도, 성공합니다. 고수님들 알려주세요!

(追記) (追記ここまで)

[C#] 질문 게시판의 모든 반례를 넣어도, 성공합니다. 고수님들 알려주세요!

1735번 - 분수 합

kidstone 2년 전 0

모든 반례를 넣어도, 다 정답으로 나오는데

틀렸다고 합니다.

알려주세요!

using System;
using System.Linq;
namespace backjoon
{
	class CodingTest
	{
		static void Main(string[] args)
		{
			// 변수 정의: 분수1의 분자 & 분모, 분수2의 분자 & 분모
			int[] arr1 = Console.ReadLine().Split().Select(int.Parse).ToArray();
			int a1 = arr1[0];
			int b1 = arr1[1];
			int[] arr2 = Console.ReadLine().Split().Select(int.Parse).ToArray();
			int a2 = arr2[0];
			int b2 = arr2[1];
			// 두 분수를 더한 수: 분모 = 최소공배수 / 분자 = 분모가 곱한만큼 곱셈
			int b3 = b1 * b2 / getGCD(b1, b2);
			int a3 = a1 * (b3 / b1) + a2 * (b3 / b2);	
			// 기약분수
			int num = getGCD(a3, b3);
			Console.WriteLine(a3 / num + " " + b3 / num);
		}
		// 최대공약수 함수
		static int getGCD(int a, int b)
		{
			if (a > b)
			{
				if (a % b == 0) { return b; }
				else { return getGCD(a, a % b); }
			}
			else
			{
				if (b % a == 0) { return a; }
				else { return getGCD(a, b % a); }
			}
		}
	}
}

siro123 1년 전 0

최대공약수 함수에서 a가 b보다 크다 부분에

재귀해주는 부분에 a가 아니라 b를 넣어줘야합니다!

		// 최대공약수 함수
		static int getGCD(int a, int b)
		{
			if (a > b)
			{
				if (a % b == 0) { return b; }
				else { return getGCD(b, a % b); }
			}
			else
			{
				if (b % a == 0) { return a; }
				else { return getGCD(a, b % a); }
			}
		}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

[C#] 질문 게시판의 모든 반례를 넣어도, 성공합니다. 고수님들 알려주세요!

kidstone 2년 전 0

siro123 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말