글 읽기 - Q2798 자바 .,, 반례요청합니다 ㅠㅠ

tenman2002 4년 전 0

질문검색해보고 ,, 적혀있는 반례 다돌려보는데 ,,,

오답의 이유를 모르겠읍니다...

도와주십쇼

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

public class Main {

	public static void main(String[] args)throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringTokenizer st=new StringTokenizer(br.readLine());
		
		int N=Integer.parseInt(st.nextToken());
		int M=Integer.parseInt(st.nextToken());
		
		int[] array = null;
		
	
			st=new StringTokenizer(br.readLine());
			array=new int[N];
			
			for(int i=0;i<array.length;i++) {
				
				array[i]=Integer.parseInt(st.nextToken());
			}
	
		bw.write(Integer.toString(solve(array,M,N)));
		bw.flush();
	}
	
	
	
	public static int solve(int[] temp,int M,int N) {
		
		int total=0;
		
		int preTotal=0;
		
		int result=0;
		
		
		if(N==3) {
			for(int i=0; i<temp.length;i++) {
				total=temp[i]+total;
			}
			return total;
		}
		
		else {
			for(int i=0;i<temp.length;i++) {
				

				for(int j=0; j<temp.length;j++) {
					
					if(i==j) continue;
					
					
					for(int q=0;q<temp.length;q++) {
						if((i==j)||(i==q)||(q==j)) continue;
//						System.out.println("i j q :"+i+" "+j+" "+q);
						
						if((i==0)&&(j==1)&&(q==2)) {
							preTotal=temp[0]+temp[1]+temp[2];
							continue;
						}
						
				
//						System.out.println(temp[i] + " "+temp[j]+ " "+temp[q]);
						
						total=temp[i]+temp[j]+temp[q];
						if((preTotal>M)&&(preTotal==temp[0]+temp[1]+temp[2])) {
							preTotal=total;
							continue;
						}
						
						if(total==M) {
							return total;
						}
						else if(total<M) {
							if((M-total)<=(M-preTotal)) {
								result=total;
							}
							else if((M-total)>(M-preTotal)) {
								result=preTotal;
							}
						}
						
						else if(total>M) {
							
						}
						
						total=total-temp[q];
//						System.out.println("q나가요~");
					}
					total=total-temp[j];
//					System.out.println("j나가요~");
				}
				total=total-temp[i];
//				System.out.println("i나가요~");
				
			}
			
			
			
			
			return result  ;
		}
		
		
		
		
		
		
	}

}

shw2495 4년 전 0

75 ~ 78 부분이 문제인 것 같습니다.

만약 pretotal이 M 초과하는 상태(24)에서 다음 total이 M이 초과하는 것(25)이 나오면 해당 값으로 fix됩니다.

5 21
7 8 9 10 1

tenman2002 4년 전 0

감사합니다 75-78줄이랑 66줄,, 그니까 preTotal 자체가 쓸모가없네요 ㅋㅋ 밤에해서 생각이짧았읍니다...

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

문제

문제

출처

ICPC

Q2798 자바 .,, 반례요청합니다 ㅠㅠ

tenman2002 4년 전 0

shw2495 4년 전 0

tenman2002 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말