728x90
백의 자리 십의 자리 일의 자리
각각 1~9까지 서로 중복되지 않는 값을 for문으로 돌릴 때 어떻게 할 것인가?
사용하는 숫자는 boolean[] used 배열에 숫자값 index에 true로 체크해줌
실수
Line:55
if(one == tenTemp || one== hunTemp ) ball++;
if(ten == oneTemp || one== hunTemp ) ball++;
if(hun == oneTemp || one== tenTemp ) ball++;
-->(수정)
if(one == tenTemp || one== hunTemp ) ball++;
if(ten == oneTemp || ten== hunTemp ) ball++;
if(hun == oneTemp || hun== tenTemp ) ball++;
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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
|
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
public class Main {
private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
public static void main(String[] args) throws IOException{
int N = stoi(br.readLine());
String[] quesArr = new String[N];
boolean[] used = new boolean[10];
int res = 0;
for(int i=0; i<N; i++) {
quesArr[i] = br.readLine();
}
for(int hun=1; hun<=9; hun++) {
if(used[hun])
continue;
used[hun] = true;
for(int ten=1; ten<=9; ten++) {
if(used[ten])
continue;
used[ten] = true;
UpperLoop:
for(int one=1; one<=9; one++) {
if(used[one])
continue;
Loop:
for(int i=0; i<N; i++) {
String[] ques = quesArr[i].split(" ");
int num = stoi(ques[0]);
int oneTemp = num%10;
num/=10;
int tenTemp = num%10;
num/=10;
int hunTemp = num%10;
int strike = 0;
int ball = 0;
if(one == oneTemp) strike++;
if(ten == tenTemp) strike++;
if(hun == hunTemp) strike++;
if(one == tenTemp || one== hunTemp ) ball++;
if(ten == oneTemp || ten== hunTemp ) ball++;
if(hun == oneTemp || hun== tenTemp ) ball++;
if(strike==stoi(ques[1]) && ball==stoi(ques[2]))
continue Loop;
else
continue UpperLoop;
}
res++;
}
used[ten] = false;
}
used[hun] = false;
}
System.out.println(res);
// bw.write("");
// bw.flush();
// bw.close();
}
private static int stoi(String input) {
return Integer.parseInt(input);
}
}
|
cs |
'알고리즘 풀이 > 백준' 카테고리의 다른 글
★ [백준][Java] 14425번 문자열 집합 (문자열, HashMap) (0) | 2021.09.23 |
---|---|
[백준][Java] 1254번 팰린드롬 만들기 (문자열, 완전탐색) (0) | 2021.09.23 |
[백준][Java] 16916번 부분 문자열 (문자열, KMP) (0) | 2021.09.21 |
[백준][Java] 1786번 찾기 (문자열, KMP) (0) | 2021.09.21 |
[백준][Java] 5052번 전화번호 목록 (문자열) (0) | 2021.09.20 |