728x90
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 | public int solution(int[][] baseball) { int answer = 0; boolean[] used = new boolean[10]; int strike, ball, rightConditionNum; for(int hun=1; hun<=9; hun++){ used[hun]=true; for(int ten=1; ten<=9; ten++){ if(used[ten]) continue; used[ten]=true; for(int one=1; one<=9; one++){ if(used[one]) continue; used[one]=true; rightConditionNum=0; for(int i=0; i<baseball.length; i++){ strike=0; ball=0; int temp = baseball[i][0]; int oneTemp = temp%10; temp/=10; int tenTemp = temp%10; temp/=10; int hunTemp = temp%10; if(hun==hunTemp) strike++; if(ten==tenTemp) strike++; if(one==oneTemp) strike++; if(hun==tenTemp || hun==oneTemp) ball++; if(ten==hunTemp || ten==oneTemp) ball++; if(one==hunTemp || one==tenTemp) ball++; if(strike==baseball[i][1] && ball==baseball[i][2]) rightConditionNum++; } if(rightConditionNum==baseball.length) answer++; // System.out.println(hun+" "+ten+" "+one); used[one]=false; } used[ten]=false; } used[hun]=false; } return answer; } | cs |
'알고리즘 풀이 > 프로그래머스' 카테고리의 다른 글
[프로그래머스][JAVA] 메뉴 리뉴얼 (List<Map>, 재귀함수로 DFS) (0) | 2021.09.07 |
---|---|
[프로그래머스][JAVA] 신규 아이디 추천 (String) (0) | 2021.09.06 |
프로그래머스 - 모의고사 (완전탐색) (0) | 2019.12.09 |
프로그래머스 - 가장 큰 수 (정렬) (0) | 2019.12.08 |
프로그래머스 - ORACLE SQL (String,Date) (0) | 2019.12.08 |