글 읽기 - 어디가 틀린 걸까요,,

hik3562 4년 전 0

확인을 해봤는데 틀린 부분을 잘 못찾아서 질문글에 도움을 요청해봅니다..

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

public class Main {
	
	static int[] arr;
	static int go;
	static int visit[];
	static int temp[];
	static int temp1, temp2;
	static long sum =0;
	private static void gcd() {
		if(temp2 == 0){
			return ;
		}else {
			int temp = temp2;
			temp2 = temp1%temp2;
			temp1 = temp;
			gcd();
		}
	}
	
	private static void gof(int nn, int gos) {
		if(nn==2) {
			Arrays.sort(temp);
			int check = 10*temp[1] +  temp[0]; 
			if(visit[check] == 0) {
				visit[check] = 1;
				/*
				for(int i=0; i<2; i++) {
					System.out.print(temp[i]);
				}
				*/
				temp1 = arr[temp[0]];
				
				temp2 = arr[temp[1]];
				gcd();
				sum += temp1;
				
				
			}
			
			//System.out.println();
			
			return ;
		}else {
		
		for(int i=gos; i<=go; i++) { //gos : 1, 4개
				temp[nn] = i;
				gof(nn+1, i+1); //.
				
			}
		}
	}
	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int tc = Integer.parseInt(br.readLine());
		for(int i=0; i<tc; i++) {
			StringTokenizer st= new StringTokenizer(br.readLine());
			go = Integer.parseInt(st.nextToken());
			arr = new int[go+1]; //go 만큼 공간 확보
			visit = new int[10000];
			for(int j =1; j<=go; j++) {
				arr[j] = Integer.parseInt(st.nextToken());
				//순열로 2개를 뽑아서 경우의 수를 파악 
				
				//gcd 함수
				//순열 함수
			}
			sum = 0;
			temp = new int[2];
			gof(0, 1);
			System.out.println(sum);
			
		}
		
	}

}

djm03178 4년 전 1

package는 지워야 하고 클래스 이름은 Main이어야 합니다.

만일 내실 때 이미 고쳐서 내셨다면, 고쳐서 내셨던 코드를 한 글자도 다름없이 질문글에도 올려주시기 바랍니다.

hik3562 4년 전 0

수정했습니다.

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

문제

문제

출처

ICPC

어디가 틀린 걸까요,,

hik3562 4년 전 0

djm03178 4년 전 1

hik3562 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말