글 읽기 - java) 왜 틀렸는지 조언 요청드립니다.

mtk127 6년 전 0

안녕하세요 ~~!!
BOJ에서 제시해준 예시, 입력에 대한 출력값은 일치합니다.

하지만 제출결과 틀렸다고 나오는데요.

소스상에서 어떤 부분이 잘 못 되었는지, 조언을 받고자 이렇게 질문을 요청드립니다.

결과 도출방식
x를 먼저 찾아 고정시킨 뒤, y값을 찾아 count를 도출하도록 작성했습니다.

(-1의 값은 M과 N의 최소공배수 대신 공배수(M*N)을 사용했습니다. )

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

public class Main {
	public static void main(String[] args) {
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
		try {
			int testDataCount = Integer.parseInt(bufferedReader.readLine());
            
			for (int i = 0; i < testDataCount; i++) {
				int[] testDataArray = new int[4];
				StringTokenizer st = new StringTokenizer(bufferedReader.readLine());

				for (int c = 0; c < testDataArray.length; c++) {
					testDataArray[c] = Integer.parseInt(st.nextToken()); 
				}
				//testDataArray[0] : M, testDataArray[1] : N, testDataArray[2] : x , testDataArray[3]
				for(int count = 1, a = 1, b = 1 ; ; ) { 
					if(testDataArray[2] == a) {
						if(count > testDataArray[0]*testDataArray[1]) {
							System.out.println("-1");
							break;
						}
						else if( testDataArray[3] == b) {
							System.out.println(count);
							break;
						}
						else {
							int calculate = (b + testDataArray[0])%testDataArray[1];
							b = (calculate == 0 ) ? testDataArray[1] : calculate;
							count += testDataArray[0];
						}
					}else {
						a++;
						b++;
						count++;
					}
				}
			}
		} catch (IOException e) {
			System.out.println("error");
		}
	}
}

djm03178 6년 전 1

질문 게시판을 보면 제일 먼저 보이는 게 https://www.acmicpc.net/board/... 입니다.

위에 링크의 입력예제 중
12 6 12 6 의 경우 12값이 아닌 24의 값이 도출되었습니다.

그에 따른 해결책으로 code line 37과 38사이에
b = (b%testDataArray[1] == 0 ) ? testDataArray[1] : b%testDataArray[1]; 문장을 넣었습니다.

질문에 대해 성심껏 답변 달아주신 djm03148님 감사드립니다. ^^

djm03178 6년 전 0

ㅠㅠ 제 아이디는 djm03178 입니다!

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

문제

문제

출처

ICPC

java) 왜 틀렸는지 조언 요청드립니다.

mtk127 6년 전 0

djm03178 6년 전 1

mtk127 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말