회원가입
로그인
Toggle navigation
문제
문제
전체 문제
문제 출처
단계별로 풀어보기
알고리즘 분류
새로 추가된 문제
새로 추가된 영어 문제
새로 추가된 문제 풀이
문제 순위
문제
푼 사람이 1명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
랜덤
출처
ACM-ICPC
Olympiad
한국정보올림피아드
한국정보올림피아드시․도지역본선
전국 대학생 프로그래밍 대회 동아리 연합
대학교 대회
카카오 코드 페스티벌
Coder's High
ACM-ICPC
Regionals
World Finals
Korea Regional
Africa and the Middle East Regionals
Europe Regionals
Latin America Regionals
North America Regionals
South Pacific Regionals
문제집
대회
1
채점 현황
랭킹
게시판
그룹
블로그
강의
N
전체
공지
자유
질문
오타/오역/요청
게시판 공지
홍보
업데이트
글쓰기
자꾸 틀렷다고 나오네요,
6064번 - 카잉 달력
gurwns1021
2년 전
0
테스트 케이스 넣어도 잘 나오고
흐름상으로도 이상 없는거 같은데 자꾸 틀렷다고 나오네요
고수님들 답변부탁드립니다
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i=0;i<T;i++) { int M = sc.nextInt(); int N = sc.nextInt(); int x = sc.nextInt(); int y = sc.nextInt(); int count =x; int a=x; int b =x; for(int k=1;k<=N;k++) { if(a == x && b == y) { break; } b = (b + M)%N; count += M; } if(count > LCM(M,N)) System.out.println("-1"); else System.out.println(count); } } public static int LCM(int x,int y) { int lcm; int r = 1; int temp1 =x; int temp2 = y; if(x<y) { x = temp2; y = temp1; } while(r>0) { r = x % y; x = y; y=r; } return lcm = temp1*temp2/x; } }
댓글을 작성하려면
로그인
해야 합니다.
gurwns1021 2년 전
테스트 케이스 넣어도 잘 나오고
흐름상으로도 이상 없는거 같은데 자꾸 틀렷다고 나오네요
고수님들 답변부탁드립니다