[백준 2503번] 숫자 야구
2017. 10. 5. 21:53ㆍ알고리즘/백준
반응형
소스코드
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 | #include <iostream> using namespace std; int num[1001]; int chk(int origin, int number, int strike, int ball) { int n1 = number / 100, n2 = (number % 100) / 10, n3 = (number % 100) % 10; int o1 = origin / 100, o2 = (origin % 100) / 10, o3 = (origin % 100) % 10; int stCnt = 0; int bCnt = 0; if (o1 == 0 || o2 == 0 || o3 == 0 || o1==o2 || o2==o3 || o3==o1) return 0; if (n1 == o1) { stCnt++; } if (n2 == o2) { stCnt++; } if (n3 == o3) { stCnt++; } if (o1 == n2 || o1 == n3) { bCnt++; } if (o2 == n1 || o2 == n3) { bCnt++; } if (o3 == n1 || o3 == n2) { bCnt++; } if (stCnt == strike && ball == bCnt) return 1; return 0; } int main() { int n, ret = 0; cin >> n; for (int i = 0; i < n; i++) { int q, b, s; cin >> q >> s >> b; for (int i = 123; i <= 987; i++) { if (num[i] == 0) { num[i] = !chk(i, q, s, b); } } } for (int i = 123; i <= 987; i++) { if (num[i] == 0) { ret++; } } cout << ret << '\n'; return 0; } | cs |
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준 1331번] 나이트 투어 (0) | 2017.10.08 |
---|---|
[백준 3980번] 선발 명단 (0) | 2017.10.06 |
[백준 2174번] 로봇 시뮬레이션 (0) | 2017.09.30 |
[백준 14732번] 행사장 대여 (Small) (0) | 2017.09.26 |
[백준 14724번] 관리자는 누구? (0) | 2017.09.22 |