글 읽기 - 틀린 경우의 수가 무얼까요?

stan114 5년 전 0

주어진 예시는

324, 328 두 가지 잘 만족하는데 어떤 경우가 틀린 지 모르겠습니다.

도움을 주실 분 없으시나요 ㅠㅠ

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


/**
 * 
 * @author JHLEE
 * 백준: 숫자 야구 
 */
public class Main {

	static int total;//질문 횟수
	static int qNo[];//해당번째에 물어본숫자
	static int strike[];//해당번째에 스트라이크 갯수
	static int ball[];//해당번째에 볼갯수
	static int result=0;
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
		total=Integer.parseInt(br.readLine());
		
		qNo=new int[total];
		strike=new int[total];
		ball=new int[total];
		
		for(int i=0;i<total;i++) {//입력
			StringTokenizer st= new StringTokenizer(br.readLine());
			qNo[i]=Integer.parseInt(st.nextToken());
			strike[i]=Integer.parseInt(st.nextToken());
			ball[i]=Integer.parseInt(st.nextToken());
		}
		
		check(123);
		System.out.print(result);
	}
	
	static void check(int no) {
		
		if(no>987) {//종료
			return;
		}
		
		int first;//비교 숫자의
		int second;
		int third;
		
		first=no/100;
		second=(no-first*100)/10;
		third=((no-first*100)-(second*10));
		
		if(first==second || second==third || first==third) {//같은수일시,
			check(++no);
			return;
		}
		
		ArrayList<Integer> tempArr= new ArrayList<>();//비교숫자의 각자리수 숫자
		tempArr.add(first);
		tempArr.add(second);
		tempArr.add(third);
		
		for(int i=0;i<total;i++) {//입력한 조건들을 만족하는지 검사
			
			ArrayList<Integer> tempArr2= new ArrayList<>();
			
			int tempStr=0;
			int tempBall=0;
			
			int tempFirst=qNo[i]/100;
			int tempSecond=(qNo[i]-tempFirst*100)/10;
			int tempThird=((qNo[i]-tempFirst*100)-(tempSecond*10));
			
			tempArr2.add(tempFirst);
			tempArr2.add(tempSecond);
			tempArr2.add(tempThird);
			
			//스트라이크 판단
			if(tempFirst==first) {
				tempStr++;
				tempArr2.set(0, -1);
			}
				
			if(tempSecond==second) {
				tempStr++;
				tempArr2.set(1, -1);
			}
				
			if(tempThird==third) {
				tempStr++;
				tempArr2.set(2, -1);
			}
			
			
			for(int j=0;j<tempArr.size();j++) {//볼판단
				if(tempArr.contains(tempArr2.get(j))) {
					tempBall++;
				}
			}
			
			if(strike[i]==tempStr && ball[i]==tempBall) {
				continue;
			}
			
			//만족하지못하면 여기
			check(++no);
			return;
		}
		//셋다만족== 여기오면 성공
		result++;
		check(++no);
		return;
		
	}

}

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

문제

문제

출처

ICPC

틀린 경우의 수가 무얼까요?

stan114 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말