문제 링크입니다 https://www.acmicpc.net/problem/2503
2503번: 숫자 야구
첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트라이크 개수를 나타내는 정수와 볼의 개수를 나타내는 정수, 이렇게 총 세 개의 정수가 빈칸을 사이에 두고 주어진다.
www.acmicpc.net
111부터 999까지 입력받은 정보와 비교하여 정답일 가능성이 있는 수인지 판단하고, 정답일 가능성이 있는 수라면 개수를 세어주면 되는 문제였습니다.
[소스코드]
|
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
|
// [Brute Force] 백준(2503) : 숫자 야구
#include<cstdio>
int n, cnt, info[100][3];
void solve(void) {
scanf("%d", &n);
for (int i = 0; i < n; i++)
for (int j = 0; j < 3; j++)
scanf("%d", &info[i][j]);
// 111 ~ 999 까지 모든 세자리 수 탐색
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
for (int k = 1; k <= 9; k++) {
// 모든 숫자가 서로 달라야함
if (i != j && j != k && k != i) {
bool flag = true; // 내가 지금 확인하고 있는 수가 정답일 수 있나요?
// 숫자 하나를 골랐으니 info에 들어있는 모든 수와 그에 따른
// 스트라이크와 볼을 확인해서 모두 맞으면 합격
for (int p = 0; p < n; p++) {
int f = info[p][0] / 100; // 100의 자리 수
int s = (info[p][0] / 10) % 10; // 10의 자리 수
int t = info[p][0] % 10; // 1의 자리수
int strike = 0, ball = 0;
// 내가 지금 확인하고 있는 세자리 수의 각 자릿수가 info에
// 들어있는 수와 동일하고 자릿수까지 일치하면 strike
if (i == f) strike++;
if (j == s) strike++;
if (k == t) strike++;
// 내가 지금 확인하고 있는 세자리 수의 각 자릿수가 info에
// 들어있는 수와 자릿수는 다르지만 동일한 수가 있으면 ball
if (i == s || i == t) ball++;
if (j == f || j == t) ball++;
if (k == f || k == s) ball++;
// info의 정보와 내 숫자의 stirke or ball이 하나라도 다르면
if (strike != info[p][1] || ball != info[p][2]) {
flag = false; // 정답일 수 없는 수네요!
break;
}
}
if (flag) cnt++; // 정답일 가능성이 있는 수이면 개수를 센다
}
}
}
}
printf("%d", cnt);
}
int main(void) {
solve();
return 0;
}
|
cs |
'알고리즘 > BaekJoon' 카테고리의 다른 글
| 백준 16234 : 인구 이동 (0) | 2020.02.18 |
|---|---|
| 백준 1018 : 체스판 다시 칠하기 (0) | 2020.02.18 |
| 백준 6603 : 로또 (0) | 2020.02.18 |
| 백준 15686 : 치킨 배달 (0) | 2020.02.17 |
| 백준 1065 : 한수 (0) | 2020.02.17 |