2798_블랙잭 (JAVA)

2798번: 블랙잭

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();
		int M = sc.nextInt();
		int[] card = new int[N];

		for(int i=0; i<N; i++){
			card[i] = sc.nextInt();
		}

		int max_temp=0; int ans = 0; int temp=0;
		for(int i=0; i<N-2; i++){
			for(int j=i+1; j<N-1; j++){
				for(int k=j+1; k<N; k++){
					if(i!=j && j!=k && i!=k){
						temp = card[i]+card[j]+card[k];
						if(temp<M){
							max_temp = Math.max(temp, max_temp);
							ans = max_temp;
						}
					}

				}
			}
		}
		System.out.println(ans);

	}
}

틀렸습니다 가 계속 떠서ㅜㅜ 질문게시판에서 블랙잭 필독글을 읽고 수정했더니 통과!

 

** 필독글 - "시간초과 신경 안써도 됩니다. 그냥 구현하세요. 묘기 부리지 마세요."

 

내 코드에서 틀린 부분은, temp==M인 경우에 break를 걸었는데!

이렇게 되면 확인못하는 경우가 생겨서 안된다고 한다..

( temp==M인 경우가 나오면 다른거 확인할 필요 없이 무조건 답은 M이 되는데.. 왜 이게 틀린건지 모르겠다ㅠㅠ )